Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger
طبقه بندی موضوعی
پیوندهای روزانه

۳ مطلب در خرداد ۱۳۹۱ ثبت شده است

۳۰خرداد

سلام
بالاخره نتایج مرحله دوم اعلام شد ، امسال همونطور که شایعه شده بود 80 نفر گرفتن ، یه سری قبول شدن و یه سری که واقعا لایق قبولی بدون قبول نشدن ...
به همه کسایی که قبول شدن تبریک می گم و امیدوارم مرحله 3 عادلانه و خوبی رو داشته باشن و ازش حداکثر لذت رو ببرن :)
به کسایی که قبول نشدن هم تبریک میگم ، به خاطر المپیادی بودنشون ، باور کنید اگه واقعا به المپیاد علاقه داشتید و به خاطر علاقه اونو دنبال کردید ، هرگز چیزی از دست نمی دید .
امسال یکی از بهترین سالای زندگی من بود تا اینجا ، چندتا دوست خیلی خوب پیدا کردم ، تجربه های خیلی خوبی داشتم ، فک کنم 10-15 سال بزرگ شدم (!) :D

فقط چندتا چیز :
1- نتایج هنوز قطعی نیست !
2- شانس هم تاثیر داره ، پس بدانید و آگاه باشید ، خفن ترین آدمها هم ممکنه قبول نشن ، پس زیاد مهم نیست !
3- دعا کنید برام مرحله 3 رو گند نزم ! لطفا البته !
4- توی مرحله 3 ، ACM و دانشگاه می بینمتون ;)

برای همه آرزوی موفقیت می کنم

خوشبگذره
بای !

بعدا نوشت : هزار کوه گرت سد ره شوند برو / هزار ره گرت از پا در افکنند بایست ...

محمد مهدی جهان آرا
۲۶خرداد

شرح مساله(ویکی پدیا) :

« در نظریه گرافها، یک مرتب سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به طوری که هر گره قبل از همه گره‌هایی می‌آید که از آن به آنها یال خارج شده است. »

 

شرح الگوریتم : 

در هر مرحله می توانیم راس هایی را که هیچ یال ورودی ایی ندارند را در لیست قرار بدهیم

پس در هر مرحله همه راس هایی که هیچ یال ورودی ندارند (درجه ورودی آنها صفر است) را در لیست قرار می دهیم و لیست جدیدی از راس هایی که با حذف راس های قبلی درجه ورودی آنها صفر شده است درست می کنیم . حالا الگوریتم رو روی گراف جدید و با لیست جدید دوباره تکرار می کنیم .

محمد مهدی جهان آرا
۲۵خرداد

Codeforces / Contest 197 / Problem C : Lexicographically Maximum Subsequence

صورت اصلی سوال :http://codeforces.com/contest/197/problem/C


ترجمه :
رشته s ار حروف کوچک انگلیسی داده شده ، بزرگترین زیر رشته lexicographically این رشته را بیابید .

یک زیر رشته از s تعدادی از حروف s است که به ترتیب ظاهر شدنشان در رشته در زیر رشته می آیند .

یک زیر رشته x از زیر رشته y بزرگتر است اگر اندازه x بزرگتر از y باشد در حالی که همه کاراکتر های ۱ تا |y| در دو رشته مساوی باشند یا اینکه یک مقدار r وجود داشته باشد به طوری که همه ی کاراکت های ۱ تا r در دو رشته برابر باشند و کاراکتر  r+1 ام x بزرگتر از کارکتر r+1 ام y باشد .


محمد مهدی جهان آرا