Page 2 of 2

Re: BdOI 2010 problemset

Posted: Tue Dec 28, 2010 6:44 pm
by sakib
আমি কিন্তু round trip এ যে সমাধানের কথা ভাবছি সেটা কিন্তু brute force না কিন্তু ওটার complexity 10^8 হয়ে যায় ওই লিমিটে।number of edges*number of nodes আরকি।যাই হোক কোড কইর তোমারটা,গ্রাফের সমস্যা তো কোড করাই মজা আর সহজ।
তুমিতো stone বেশ ভালই করছিলা।এটা O(n^2) করাতো সহজ DP.কিন্তু O(nlogn) এ কিভাবে করবা??তুমি কি longest increasing subsequence O(nlogn) এ করতে পার??এই সমস্যাটা যাদিও তা না,তাও এইখানে বললাম।মিল মিল আছে।এই হচ্ছে লিঙ্ক যেখানে longest increasing subsequence O(nlogn) এ করা আছে।

http://www.algorithmist.com/index.php/L ... quence.cpp

Re: BdOI 2010 problemset

Posted: Sun Jan 01, 2012 12:56 am
by sm.joty
আচ্ছা ভাইয়া, $O(n^2)$ মানে কি ?? সব কথা বার্তা তো মাথার উপর দিয়ে যাচ্ছে। :( :( :(

Re: BdOI 2010 problemset

Posted: Sun Jan 01, 2012 1:07 am
by *Mahi*

Re: BdOI 2010 problemset

Posted: Sun Jan 15, 2012 4:09 pm
by vcrazy
achcha vaiya...........
last year divisional round a dhaka zone a ki rokom contestant hoisilo...and national round er jnno koto jon k select kre ei bishoye kono idea diben plz....

Re: BdOI 2010 problemset

Posted: Sun Jan 15, 2012 9:37 pm
by amlansaha
vcrazy wrote:achcha vaiya...........
last year divisional round a dhaka zone a ki rokom contestant hoisilo...and national round er jnno koto jon k select kre ei bishoye kono idea diben plz....
(বাংলিশে না লিখলে ভাল হয়)
এখানে ২০১০ এর Divisional Contest এর সমস্যাগুলো এখানে আছে:
http://www.matholympiad.org.bd/forum/vi ... =34&t=1510
২০১০ এ মনে হয় ১০ জন করে নিছিল।

Re: BdOI 2010 problemset

Posted: Sun Jan 15, 2012 10:23 pm
by novice
amlansaha wrote:এখানে ২০১০ এর Divisional Contest এর সমস্যাগুলো এখানে আছে:
http://www.matholympiad.org.bd/forum/vi ... =34&t=1510
২০১০ এ মনে হয় ১০ জন করে নিছিল।
Let me add more to your library :)

Here are the problems from 2007

Keep pressing 'YES' when you try to open the .doc file and your document viewer keeps warning you. It will open after 3/4 'Yes's.