نتایح جستجو

پاسخ : ==>( مارتن برنامه نویسی 90 ! )<== توجه کنید که d=9 ه !!!!!!!! :):):)

پاسخ : ==>( مارتن برنامه نویسی 90 ! )<== من با backtrack کدش رو زدم !!!! البته یکم کدم بد شد !!! :5: کد

پاسخ : سوال آرایه برای برنامه نویسی صورت سوالا رو مبهم نوشته بودید !!!!!!! امکان داره من سوال رو اشتباه فهمیده باشم :23::1: سوال 2 : چون شما گفته بودید با آرایه من هم کدش رو با آرایه زدم اما یکم کدم بد شد !!!!!!!!!!! و بهتر از این هم میشد کدش رو نوشت ...... کد سوال 2 سوال 1 : این سوال رو...

پاسخ : کف[نجوم] به طور میانگین طی چند سال گذسته...!! من یه سوال داشتم !!!!! (من المپیاد نجومی نیستم هاااا !! ) ....... یکی از بچه ها میگفت که کف مرحله اول نجوم منفی هم بوده . میخواستم ببینم این حرف صحت داره !!؟!؟!؟ :212::212::212::35::35::35::4: :4: :4:

پاسخ : ماراتن sgu , usaco کسی نظری راجع به این سوال نداره ؟!؟! خوباول سعی کنید الگوریتمش رو پیدا کنید بعد کدش رو بزنید !!!!!!!! یه راهنمایی : . . . . . . . به دو سر قطر(بلندترین مسیر گراف) (که در اینجا گرافمون درخت هست!!!) توجه کنید ! :26::26:

پاسخ : ماراتن sgu , usaco خوب منم سوال 259 رو اکسپت کردم !!!! .......... اینم کدم ..... بقیه هم کدهاشون رو بزارن !!! :212: خوب سوال بعدی هم همون سوال 149 ه !!!!

پاسخ : ماراتن sgu , usaco کد سوال قبل رو فعلا نزدم !!!! حالا برای اینکه ماراتن عقب نمونه یه سوال میذارم که خودم قبلا اکسپت کردم تا سوال قبلی رو کدش رو اکسپت کنم :D :167: سوال 149 SGU : یه مدرسه ای ابتدای سال ، یه کامپیوتر میخره ! در طول سال n-1 کامپیوتر دیگه میخره که هر کدوم ، با یه...

پاسخ : ماراتن sgu , usaco خوب به دلیل مشکوک بودن سوال 108 ، سوال بعدی رو میزارم !!!!! سوال 259 SGU : یه مغازه ای (agency !!!!!!! :D) داریم که باید N تا نامه پرینت کنه و فقط یه دونه پرینتر دارن !!! زمانی که طول میکشه تا نامه ی i-ام پرینت شه Ti دقیقه طول میکشه و به محض اینکه هر نامه ای...

پاسخ : ماراتن sgu , usaco سوال 108 sgu : برای هر عدد d(n) ، n برابر مجموع ارقام n بعلاوه ی n هست . اگر دو عدد x,y داشته باشیم که d(x)=y اونو قت x یک سازنده ( generator ) برای y هست . به یه عدد میگیم self-number اگه هیچ سازنده ای نداشته باشه . ورودی : اعداد N,K و بعدش اعداد s1,s2,...,sk رو...

یه نفر یه دنباله از از اعداد 1 تا n انتخاب میکنه (که ما از اون بی خبریم !!!!!!!!) ... هدف اینه که ما یه دنباله بدیم که حداقل 1 دونه اشتراک با اون دنباله داشته باشه . در هر مرحله هم میتونیم یه جایگشت از 1 تا n بدیم و اونم بگه اشتراک داره یا نه !!!! حداقل تعداد پرسش ها چند تاست ؟؟!! (با اثبات...

پاسخ : بازی حداکثر نصف ! فک کنم اگه نفر دوم میبره و در غیر این صورت نفر اول ..... با استقرا هم راحت ثابت میشه ...

پاسخ : ماراتن sgu , usaco امیدواریم تعداد آرا بیش از 4 نفر بشه !!!!!!!! :d اگرم نشد شاید ماراتن ادامه پیدا کرد :d :218: تا وقتی آرا به 4 تا نرسه فعلا سوالی قرار نمیدم :d

سوال ترکیبیات یک n ضلعی محدب و m مهره داریم که m>n میباشد . در هر مرحله میتونیم 2 مهره از یک راس برداریم و یکی رو به همسایه ی راستی و اون یکی رو به همسایه چپی بفرستیم !!!!! ثابت کنید اگر بعد از تعدادی مرحله به حالت اولیه برگردیم تعداد حرکات مضربی از n بوده است .

پاسخ : بازی حداکثر نصف ! حداکثر کف n/2 یا سقف n/2 ؟؟؟

پاسخ : ماراتن sgu , usaco خوب یه نظر سنجی !!!!!!!! اینکه قانون ماراتن تغییر کنه و بشه همزمان بیش از 1 سوال حل نشده هم داشته باشیم !!! نظرسنجی از الان شروع میشه و معلوم نیست کی تموم شه !!!!!!! اگه کمتر از 4 تا رای داشتیم این ماراتن جمع میشه !!! (تهدید) (تحدید) !!!!!!!!!!!!! :d ;) خوب من...

پاسخ : ماراتن sgu , usaco نمیدونم چرا هیچ کسی همکاری نمیکنه !!!!! این بخش کامپیوتر رو قفل کنن ، هیچ کس نتونه پست بذاره ، بهتره !!!!!!!!!!!!!!!!!!!!!!!!!! اما .... خوب هیچ کس که جواب سوال قبل رو نداد اما من کدم میزارم و سوال بعد رو تو پست بعدی ترجمه میکنم ...... این کد من واسه سوال 143 sgu...

سوال ترکیبیات (Canada 2010) هر راس از یک گراف متناهی میتوانند به یکی از 2 رنگ سفید یا سیاه رنگ آمیزی شوند . در ابتدا رنگ همه ی راس ها سیاه می باشند . در هر مرحله میتوانیم راسی مانند P را انتخاب کنیم و رنگ راس p و همه ی همسایه های P را تغییر دهیم . آیا میتوان رنگ همه ی راس ها را طی چند مرحله از...

پاسخ : --> ماراتن منطق <-- این سوال زیاد سخت نیست !!!!! میشه با چک کردن همه ی روز ها جواب ها رو به دست آورد!!!!!!!!! .......

پاسخ : ماراتن sgu , usaco راه حل من با BFS : از راس اول BFS میزنیم بعدش در حین BFS زدن صفشون هم تشکیل میدیم (یعنی ترتیب دیدن راس ها!!!!!) .... بعدش یه آرایه میگیریم که خونه ی a[i] نشان دهنده ی بیشترین مجموع راس ها شامل راس i ام و زیردرخت آن می باشد ...... و داینامیک میزنیم !!!!!!!!!یعنی از آخر...

پاسخ : مسابقه برنامه نویسی آنلاین الگوریتمیست خیلی ممنون از برگزاری این مسابقه ... من که حتما شرکت میکنم !!!!!!! :97::d:d:d:d