BWC Round #3 - راهنمایی پرسش‌ها

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 0

بسم الله الرحمن الرحیم

امیدوارم از پرسش‌ها لذت برده باشید، ببخشید آسون بود دیگه! :D

پرسش اول:

خوب یه reverse بزنید، بعد به جای $a[i]$ مقدار $('z'-s[i])+'a'$ رو چاپ کنید.

کد من: http://paste.white-crow.ir/view/425/2y1068R993jiBoi
کد Silver_Soul: http://paste.white-crow.ir/view/426/2y10qaasAE9Re58

پرسش دوم:

صف ها رو که یه آرایه از queue ها می‌تونید بگیرید، بعد برای نفرات اول صف هم یه set از pair بگیرید که عضو اولش بشه تعداد نون‌های درخواستی و عضو دومش بشه شماره صف. اینو میشه راحت اوکی کرد باهاش.

کد من: http://paste.white-crow.ir/view/427/2y10O1Gd3wSy0aV
کد Silver_Soul: http://paste.white-crow.ir/view/428/2y1077oDPyKJ3Zk

پرسش سوم:

$dp[i][j]$ رو احتمال اینکه آرپا در تیر $i$ ام در جایگاه $j$ ام باشه و زنده باشه تعریف می‌کنیم. همچنین اگه توی مرحله‌ی $i$ ام توی $a_i$ باشه میمیره پس $dp[i][a_i] = 0$ هست! پر کردن dp عه که بدیهی هست، جواب مسئله هم میشه:

$dp[m][1] + dp[m][2] + dp[m][3] + ... + dp[m][n]$

کد رو ببینید بیشتر متوجه میشید،

کد من:‌ http://paste.white-crow.ir/view/429/2y103B5t6X0RoOf
کد Silver_Soul: http://paste.white-crow.ir/view/430/2y102C2VeSM0w8Q

دعای خیر برای آماده کنندگان این مسابقه فراموش نشه! 

شاد باشید!