Problems:
- SGU 142 Keyword
- SGU 195 New Year Bonus Grant
- lower_bound/upper_bound
- Shortest Path (With Max)

من این هفته بهتون سوال اضافه نمی‌دم. چون هنوز سوال‌های هفته‌های قبل مونده به نظر.

اکثر سوالایی که سر کلاس حل کردیم همونطور که دیدین خیلی دانش خاصی نمی‌خواستن. نیاز داشتن که بتونین روی مسئله شهود خوبی داشته باشین و خوب پیاده‌سازیشون کنین.
بنابراین لطفا وقت بذارین و روی سوالا فکر کنین و کدهاش رو بزنین. مطمئن باشید که لذت می‌برید.

🔵 توضیح سوال چهارم Shortest Path:
این سوال جاج نداشت به خاطر همین من توضیح سوال رو اینجا مینویسم. سوال در مورد پیدا کردن کوتاهترین مسیر بین دو راس دلخواه s و t در یک گراف وزن دار هستش. تعریف طول مسیر در این مسئله «ماکسیمم وزن یال» در یک مسیر است و با تعریف کلاسیک که مجموع وزن ها است فرق دارد.

N <= 500000

گروه زیر برای بحث در مورد سوال ها، رفع اشکال و هر نکته ای که در مورد کلاس وجود داشت ساخته شده. هر سوالی داشتید بپرسید تا محمدمهدی شکری یا بقیه افرادی که بلد بودن جواب بدن.

🔷 لینک گروه:
https://t.iss.one/joinchat/Bd8AhUYY4Jk_WBSAcUhhtw

سلام!
این سوالای خوبی برای تمرین بازگشتی و DP هست:

https://codeforces.com/problemset/problem/339/D
https://codeforces.com/problemset/problem/559/B
https://a2oj.com/p?ID=367
https://quera.ir/problemset/contest/6403/
https://quera.ir/problemset/contest/34086/
https://quera.ir/problemset/contest/17905/
https://quera.ir/problemset/contest/2638
https://quera.ir/problemset/contest/10937
https://quera.ir/problemset/contest/10234/

حل کردن این سوال‌ها هم بشدت توصیه میشه

🔶 با توجه به نتیجه نظرسنجی گروه، این هفته کلاس برگزار نخواهد شد. در عوض این هفته مسابقه ای آنلاین از مباحثی که در دوره تدریس شد خواهیم داشت. زمان و شرایط مسابقه به زودی اعلام میشه!

سلام!
با توجه به این که کلاس نداریم این هفته، این بعضی از مواردی هست که راجع به برنامه‌نویسی پویا (DP) مطرح شد، خوبه مرور کنیدش:

راه حل سوال سرج مورت
https://quera.ir/problemset/contest/6403/

کد سوال سرج مورت
https://quera.ir/problemset/contest/6403/

بخشی از توضیح راه حل ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

کد سوال ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

سوال کوله پشتی - راه حل حالتی که دنبال برداشتن بیشترین ارزشیم، با زمان اجرای nA

سوال کوله پشتی - راه حل حالتی که دنبال تعداد حالات برداشتن هستیم که مجموع ثابتی ساخته بشه، و از هر جسم تعدادی داریم. با زمان اجرای nAC

سوال کوله پشتی - همون بالایی (شمردن تعداد حالات)، ولی بهینه‌سازی شده و با زمان اجرای nA

سوال کوله پشتی - حالتی که می‌خوایم بیشترین ارزش رو برداریم و از هر جسمی تعدادی داریم. راه حل با زمان اجرای nAC و ایده برای بهینه‌سازی به nAlgC

راه حل سوال سوال The Values You Can Make
https://codeforces.com/problemset/problem/687/C

کد سوال The Values You Can Make
https://codeforces.com/problemset/problem/687/C

بخشی از توضیح سوال Elections

لینکش نیست... سوال این بود: تعدادی عدد داریم، به زیرمجموعه‌ای از اعداد میگیم خوب، اگه مجموعشون بیشتر از نصف مجموع همه باشه. زیرمجموعه‌ی خوب مینیمال میشه زیرمجموعه‌ی خوبی که هر عضویشو حذف کنیم دیگه خوب نباشه. حالا زیرمجموعه‌ی خوب مینیمالی رو بدین که بیشترین مجموع رو داشته باشه.