شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی

دومین آزمون کات برنز دوره 27

چهارشنبه, ۹ اسفند ۱۳۹۶، ۰۱:۵۰ ق.ظ

سلام


دومین آزمون برنز کات دوره 27 رو هم میخوایم بزاریم براتون.


آزمون جمعه، 11 اسفند، ساعت 9 صبح شروع میشه. مدت آزمون 5 ساعته و 3 تا سوال که هرکدوم میتونن چندبخش داشته باشن داره.


این آزمون هم مثل قبلی با همکاری کوئرا هست و از این لینک هم میتونین بدین آزمون رو.


از آزمون قبلی که خوب استقبال کردین موشالا دمتون گرم🙃، این رو هم سعی کنین بدین.


راستی اگه سوالی چیزی هم دارین کلا کامنت بزارین (میتونین کامنت خصوصی هم بدین اگه میخواین ملت نبینن😈). اگه چیز مهمی هم مد نظرتون هست که دوس دارین دربارش بلاگ بزاریم و صحبت کنیم، بگین که درنظر بگیریم.


همین دیگه خوش باشین.😉

* واسه سوالا یه راهنمایی کوتاه هم میگیم. (با تشکر از Smss)

سوال 1 : مسئله معادل این است که k راس انتخاب کنیم به طوری که هیچکدام جد دیگری نباشد. راس ها را بر اساس starting time سورت می کنیم (ترتیبی که در زمان dfs زدن از ریشه راس ها را می بینیم). یک زیردرخت را در نظر بگیرید که ریشه این زیر درخت v و اندازه زیر درخت sz باشد. starting time راس هایی که در این زیردرخت هستند می شود بازه
(starting time(v),starting time(v)+sz].

سوال 2 : با دی پی حل کنید. بر اساس bi ها غول ها را مرتب کنید. اگر در لحظه ای قدرتمان بیشتر از 2000 شد می توانیم فرض کنیم قدرتمان 2000 است چون تمام bi ها کمتر مساوی 2000 هستند.

سوال 3 : فرض کنین لازم نباشه از z به x برگردیم، یعنی قراره از x به y و بعدش از y به z بریم. مسیر y به x و مسیر y به z رو در نظر بگیرین. این دوتا مسیر تا یه جایی رو باهم دیگه طی میکنن (یعنی یال های دو تا مسیر یکی هستن) و بعدش از هم جدا میشن. حالا سعی کنین ثابت کنین که یک جواب بهینه وجود داره که وقتی این دوتا مسیر برای اولین بار از هم جدا میشن، دیگه هیچوقت یال مشترک با هم طی نمیکنن.

دیدین چقد به نظراتون اهمیت میدیم؟ دیدین؟ دیدین؟😊 پس تا درودی دیگر، بدرووود.😉
  • ۹۶/۱۲/۰۹
  • مهرداد صابری

نظرات  (۸)

از علی اوسط کریمی متنفرم.
:)

میشه کد های جواباشو یا راه حل هاشو بگزارین
پاسخ:
na
یه ادیتوریال یا رهنمایی ای چیزی نمیذارید برا این برنز کات ها؟
فکر میکنم سوالاش میتونه خیلی آموزنده باشه
پاسخ:
na
  • حکمت ذقاقی
  • سلام من یه سوالی داشتم
    یه مطلبی اواخر توی شاززز گذاشته بودین بعد دیلیتش کردین
    این مطالب جنبه ی علمی داشتن اصلا؟ و اگر داشتن میشه بی زحمت بگین کجا تو المپیاد بدرد میخوره؟

    پاسخ:
    oon vaseie sotohe balatr bod fln ba ona kari ndrin shoma
    maham khodmon dghigh nfhmidimsh
    دمتون گرم
     jome ke dargirim nemishe ye rooz dg
    میشه بگین کجا باید کامنت بذاریم؟؟
    من یه بار از هر سه درگاهی که برا کامنت گذاشتن و پیام دادن بهتون وجود داشت(همینجا و ایمیل و تلگرام) بهتون پیام دادم اما به هیچکدوم جواب ندادین!!!
    تازه کامنت های عمومی رو هم به زور جواب میدین
    پاسخ:
    haminja comment bzr mn khodm be zoor jvbto midm

    ارسال نظر

    ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
    شما میتوانید از این تگهای html استفاده کنید:
    <b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
    تجدید کد امنیتی