سوالهای مسابقهی دیروز
شنبه, ۸ شهریور ۱۳۹۳، ۰۱:۲۵ ب.ظ
سوال اول که شناخت کتابخانهها و برنامه نویسی بود و البته دقت هم میخواست که مثل من بیشتر از ۱۰ را حداقل ۱۰ نگیرید.
سوال سوم هم به نظرم میاد باید اول بر اساس گام و نقطه شروع قسمتهایی که قابل رفتن نبود حذف میکردیم (نه واقعاً حذف کنیم فقط به چکهای الگوریتم اضافه میکردیم) و مسأله تبدیل به اجتماع مستطیلها میشد و با درخت سگمنت حل میکردیم.
سوال دوم رو حل نکردم ولی برای بعضی حالتها باید یکی در میون مانند میچیدیم. (تست کیسها). شاید باید همون رو تعمیم میدادیم بر اساس باقیماندهی تقسیم عدد بزرگتر به کوچکتر.
۹۳/۰۶/۰۸