اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-07-08 07:07:47 -0500
  • مشاهده شده: 185 بار
  • بروز شده: 2015-06-01 01:18:26 -0500

پرسش‌های مشابه:

روشن کردن لامپ ها با 2 کلید همزمان زدن

عوض کردن جای قلی و ممد در گراف بدون دیدن یکدیگر

جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی

شمردن تعداد نا به جایی ها در یک آرایه - کدینگ

پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)

سوال کدینگ - مسئله 104 sgu -سوال سخت

سوال کدینگ - dp - فارسی - سوال سخت

سوال کدینگ تقریبا فنننننی !!!!

آیا میتوان با جمع m عدد اول عدد n را ساخت؟

شیمی در کامپیوتر یا کامپبوتر در شیمی !- سوال کدینگ

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

پیدا کرن جدولی برای قلی در بازی مرگ و زندگی

3

سلام $$time : 3 second$$ $$memory : 256megabytes$$

قلی پس از ملاقات با ممد خیلی اصبانی شد ! و با هم دعوا می کردند ممد میگف (!) تو به ملاقات من آمدی و قلی هم همینجور میگف تو به ملاقات من اومدی برای همین غضنفر (!) یه بازی به اون ها پیشنهاد کرد که هرکی که ببره اون تایین می کنه کی به ملاقات کی اومده ! قلی و ممد که همیشه حرف غضنفرو به عنوان پیر قبول کردند .

بازی :

بازی دونفره است و نفر اولی که شروع به بازی می کنه نفر اول شناخته میشه و دیگری نفردومه :) نفر اول ابتدا دو عدد $n,m$ انتخاب می کند و سپس نفر دوم باید جدولی $m×m$ ای را بکشد و در خانه های آن تعدادی مانع قرار دهد به طوری که :

  • $n$ مسیر از خانه بالا چپ به خانه پایین راست باشد.
  • در هر گام فقط در جهت پایین یا راست میتوانیم برویم.
  • هیچگاه نمی توانیم از خانه های مانع دار عبور کنیم .

اگه نفر دوم نتونه چنین جدولی رو بسازه نفر اول می بره در غیر این صورت نفر دوم می بره . قلی دومه و ممد اوله !
ممد که هیچ سررشته ای از المپیاد کامپیوتر و تعداد مسیر ها در جدول نداره واسه همین اعدادی که انتخاب می کنه رندومه :د (شاید بگید نقشش پس چی بوده ! میتونست ممد اصلا نباشه و بازی فرضی بشه ! در جواب به این افراد میشه گفت قلی بدون ممد دیگه رقیبی نداره و بی انگیزه میشه)
قلی از ما میخواد که کمکش کنیم و ببره .

ورودی:

دو عدد $m,n$ $(n\leq 500000,m\leq 100)$ در خط اول .

خروجی :

چاپ $Yes$ در صورتی که میتونه ببره و چاپ $No$ در صورتی که با این اعداد نمی تونه ببره.

موفق باشید :)

مرحله_سوم کدینگ
2014-07-08 07:07:47 -0500
چشمک 2291 ● 29 ● 67 ● 119
پاک‌کردن   ویرایش سوال
نظرات

آمار تستی که نیومد اعصابمم خرده پس واقعا طبیعیه که حال خوندن چنین سوالیو نداشته باشم...

2015-05-31 09:44:09 -0500 آقوی همساده

نگرانی؟ بنظر من که کف 20 درصده

2015-05-31 10:17:08 -0500 چشمک

@چشمک آره خیلی زیاد. بنظر من واقعا نمیشه تعیین کرد. سال پیش و ۲ سال پیش که سبک سوالا خیلی نزدیک بهم بود کف هم خیلی نزدیک بود. ولی مثلا دوره ۲۲ کف ۲۶ درصد بوده که ۲ روزش تشریحی بوده. امسالم فک نکنم به هیچ سالی از چار پنج سال اخیر شبیه بوده باشه.

2015-05-31 10:28:03 -0500 آقوی همساده

خداکنه یه حساب کتابی تو کارشون باشه ما که بالاخره نفهمیدیم چکار دارن میکنن

2015-05-31 10:29:10 -0500 آقوی همساده

چون نمره پاین بوده فک کنم امار ندادن؟؟؟

2015-06-03 03:14:18 -0500 رصاوووو

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.