مسابقه ی آنلاین دوم نیز برگزار شد. سوال های A و D و G را من طرح کرده بودم.
برای دریافت صورت سوال ها به http://pykello.net/iaum-c3-6-1.tar مراجعه کنید.
سوال A، تنها یک پیاده سازی معمولی بود. برای دیدن کد من برای این سوال به http://wiki.pykello.net/doku.php?id=implementation:iaumc3_cheaters مراجعه کنید.
سوال D، یک سوال احتمالاتی بود که از سوال احتمالاتی دفعه ی پیش کمی آسان تر بود. راه حل من برای این سوال از نوع برنامه سازی پویا بود. تنها مشکلی که برخی از شرکت کننده ها داشتند این بود که بعضی جاها 0.00000- چاپ می کردند به جای 0.00000 که چون به نظرم مشکل حادی نبود، یک clarification فرستادم تا ملت این مشکل را درست کنند. برای دیدن کد من برای این سوال به http://wiki.pykello.net/doku.php?id=implementation:iaumc3_quiz مراجعه کنید.
راه حل من برای سوال G جستجوی دودوئی بود. برای اینکه بفهمم آیا با زمان x می شود به هدف رسید، ترتیب های مختلف نقاط را امتحان می کردم. مکان هندسی که هر کدام از نقاط در زمان x می توانند به آن بروند یک دایره است. اگر اشتراک تمام این دایره ها ناتهی بود، با زمان x می شود به هدف رسید، وگرنه نمی شود. برای دیدن کد من برای این سوال، به http://wiki.pykello.net/doku.php?id=implementation:iaumc3_atoms مراجعه کنید.
لطفا نظرتان را درباره ی سوال ها به صورت کامنت یا ایمیل ارسال کنید.
پ.ن. : ایده ی سوال G برگرفته از http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3159 بود، که توضیح راه حل را می توانید در http://wiki.pykello.net/doku.php?id=zju:feburary09 پیدا کنید. دلیلی که باعث شد فکر کنم تغییر من بر روی این سوال تبدیل به یک سوال جدید جالب می شود، این بود که گمان می کردم قسمت اشتراک دایره ها سخت ترین بخش سوال است، و راه حل های اولی که به ذهنم رسیده بود هم سخت بود، ولی راه حل آخرم چندان هم سخت نبود :)
در ضمن، نمی دانم چرا سوال B با اینکه سخت نبود تنها توسط یک نفر حل شد.
Friends
Hi Hadi and thanks for sharing your codes with us.
On Problem A, you've done it with no STL (barely in C!) while I did it with maximum STL (just to tease my STL skill after a long while). You can find my source code in contest's page.
On D, it was a nice one. Although I'm very bad in math jobs, I did it! Thanks for bringing me a bit of confidence! : )) You know, now that Nima's gone I have to work more on the fields of Math and Geometry.
and finally about G, I knew that n=7 means 7! (using next_permutation :p) and the possible places of Atoms on time t is a circle. The only point I hadn't thought about was that binary_search on time (which was double :D)! hahaha! Great [old] trick man.
Thanks again for your great work, along with your colleagues. Be Fine and yet cool ;-)
salam
fekr mikonam khorooji e soal e F moshkel dashte bashe har chand soal e F o shoma tarh nakarDd amma chon nemidoonam tarrahesh kie pas be shoma migam
15
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ( test case e sevom )
javbesh dar f.cor : -99999999000000
10 - ( 10 ^ 14 ) = -99999999999990
albate man too code'am bug zade boodam amma shayad kaC az bacheha ino hal karde bashe va eshtebahi WA gerefte bashe
MFS was right. However, it is rejudged know ;-)
با سلام
ممکنه من در مورد این سوال کمک کنید ؟
که در رابطه با مسیر اویلری هستش
http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=99999999&page=show_problem&category=&problem=1382&mosmsg=Submission+received+with+ID+7269958
این هم کدم
http://pastebin.com/f30c0e77d
اگر ممکنه راهنمایی بفرمایید
ممنون
کد قبلیم باگ داشت
کمی تغییرش دادم اما نمی دونم اشکال این کجاست
WA و
میگیرم
myCode :
http://pastebin.com/m7a8ec91b
ye chizi, D fek konam bedoone dynamic am rahat hal mishe... jaee hast beshe test kard?
ehtemale ke mishe in:
R1=0;
for(int i=0; i0) //i-(n-i)*x/y>0
R1 += (1/k)^i * ((k-1)/k)^(n-i) * c[i][n];
}
(c[i][n] combination e. ^ am tavane)
(Code informal e...)
exp value e am mishe:
R2=n*(1-(k-1.0)*x/y)/k
dorost migam?
nemidoonam chera in tike kharab shod... dorostesh ine: (BUG e ya FEATURE nemidoonam ;) , alamate "< =" o ke beynesh space nazaram oonjoori mishe. nemdoonam chera..)
R1=0;
for(int i=0; i < = n; i++)
{
if(i*y-(n-i)*x>0) //i-(n-i)*x/y>0
R1 += (1/k)^i * ((k-1)/k)^(n-i) * c[i][n];
}
< = ... > tag e khassie?
age test case dari, bede ye test bezanam...
wow gazesho gerefti pesar
PESAR AZ SITET KHEEEEEEEEEEILY KHOSHAM AMAD DELAM MIKHAD YE NEGAH HAM BE SITE MAN BENDAZI VA AGE NAZARI DARI BEHEM BEGI
WWW.AMINOOO.COM