আমি কিন্তু 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
BdOI 2010 problemset
Moderators:Labib, bristy1588
Re: BdOI 2010 problemset
আচ্ছা ভাইয়া, $O(n^2)$ মানে কি ?? সব কথা বার্তা তো মাথার উপর দিয়ে যাচ্ছে।
![Sad :(](./images/smilies/icon_e_sad.gif)
![Sad :(](./images/smilies/icon_e_sad.gif)
![Sad :(](./images/smilies/icon_e_sad.gif)
![Sad :(](./images/smilies/icon_e_sad.gif)
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
Re: BdOI 2010 problemset
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Re: BdOI 2010 problemset
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....
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....
I need a medicine to control my emotions....
Re: BdOI 2010 problemset
(বাংলিশে না লিখলে ভাল হয়)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
Let me add more to your libraryamlansaha wrote:এখানে ২০১০ এর Divisional Contest এর সমস্যাগুলো এখানে আছে:
http://www.matholympiad.org.bd/forum/vi ... =34&t=1510
২০১০ এ মনে হয় ১০ জন করে নিছিল।
![Smile :)](./images/smilies/icon_e_smile.gif)
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 269 times