وبسایت مسابقه‌های برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
نظریه اعداد لازم برای المپیاد کامپیوتری ها
برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟
اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟
چه جاج‌هایی برای المپیاد کامپیوتر خوب هستند؟
جدول باینری محدودیت زمانی : 2 ثانیه محدودیت حافظه : 64 مگابایت کد سوال: t3q4 توضیح سوال به یک جدول nm جدول بایندری می گوییم، اگر از اعداد صفر یا یک تشکیل شده باشد. به عبارت دیگر به جدولی که از صفر و یک تشکیل شده و nm است، یک جدول باینری می گوییم .
و یا جدول دارای n سطر و m ستون را جدول باینری می گوییم، اگر و فقط اگر جز صفر و یک حاوی عدد دیگری نباشد. میله یک جدول باینری است که یک سطر یا یک ستون دارد و تنها حاوی صفر است. با عنایت به داستان بالا، شما باید بلندترین میله را در یک جدول باینری n*m بیابید.
ارائه شده در : FirstStep ورودی در سطر اول ورودی استانده به ترتیب دو عدد n و m می اید و سپس در n سطر بعد، در هرسطر mعدد (صفر یا یک ) آمده است. 1<=n,m<=1000
خروجی درتنها سطر خروجی استانده مساحت بلندترین میله را چاپ کنید.
ورودی نمونه 4 3 0 1 0 1 0 1 0 0 0 1 1 1 خروجی نمونه 3 منبع سوال : CTALK ارائه شده در : FirstStep لطفا راهنماییم کنید که الگوریتم سرچ کردن طول بزرگ ترین میله چطوری هستش مرسی.
سلام ، روش حل این مسئله سخت نیست،چهار تا آرایه $dp$ برای هر خونه تعریف کن که هر کدوم طول بلندترین میله که در یکی از جهت برای اون خونه وجود داره رو نگه دارن و آرایه ها رو آپدیت کن.
2015-12-02 11:34:39 -0500 نارنجیhint: این سوال یکی از انواع سوال های dpیه که بدون آرایه هم می شه حل کرد ;)
2015-12-03 05:55:34 -0500 مهدی امیریمن هم تیم ندارم تیم می دی؟؟؟ اکانتت تو cf چیه؟؟ اکانت من arshn هست بیا اون جا با هم صحبت کنیم
2016-03-01 05:41:25 -0500 یا ضامن اهولطفا قبل از پایان چالش FirstStep سوالی که نتونستی حل کنی را اینجا نذار!
این نامردیه!
سوال سختی هم نیست، خودت روش فکر کنی و به جواب برسی شیرین تره.
