BdOI 2010 problemset

Discuss everything related to IOI here. For more general or advanced topics use CS forum.

Moderators:Labib, bristy1588

sakib
Posts:20
Joined:Tue Dec 07, 2010 3:33 pm
Re: BdOI 2010 problemset

Unread post by sakib » Tue Dec 28, 2010 6:44 pm

আমি কিন্তু 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

User avatar
sm.joty
Posts:327
Joined:Thu Aug 18, 2011 12:42 am
Location:Dhaka

Re: BdOI 2010 problemset

Unread post by sm.joty » Sun Jan 01, 2012 12:56 am

আচ্ছা ভাইয়া, $O(n^2)$ মানে কি ?? সব কথা বার্তা তো মাথার উপর দিয়ে যাচ্ছে। :( :( :(
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: BdOI 2010 problemset

Unread post by *Mahi* » Sun Jan 01, 2012 1:07 am

Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

vcrazy
Posts:21
Joined:Thu Jan 12, 2012 6:42 pm
Location:Dhaka,Comilla,Gazipur
Contact:

Re: BdOI 2010 problemset

Unread post by vcrazy » Sun Jan 15, 2012 4:09 pm

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....
Shihab (virtual crazy)
I need a medicine to control my emotions....

User avatar
amlansaha
Posts:100
Joined:Tue Feb 08, 2011 1:11 pm
Location:Khulna, Bangladesh
Contact:

Re: BdOI 2010 problemset

Unread post by amlansaha » Sun Jan 15, 2012 9:37 pm

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
২০১০ এ মনে হয় ১০ জন করে নিছিল।
অম্লান সাহা

novice
Posts:31
Joined:Sun Dec 12, 2010 12:34 am

Re: BdOI 2010 problemset

Unread post by novice » Sun Jan 15, 2012 10:23 pm

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.
Attachments
Problemset_for_BDOI.doc
(114.5KiB)Downloaded 246 times

Post Reply