Problems:
- SGU 164 Airlines
- CodeForces 329B Biridian Forest (Monsters in Class)
- Lex Min (No statement and no judge ☹️)
- SGU 280 Trade Centers
- CodeForces 268E: Playlist
- SGU 259 Printed PR
- SGU 179 Brackets Light
- SGU 186 The Chain
- SGU 149 Computer Network
- SGU 114 Telecasting Station
- SGU 143 Long Live the Queen

بهتون توصیه می‌کنم ۱۰۰ سوال ساده‌یcodeforces رو برای شروع بزنید حتما.

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