আমি কিন্তু 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)$ মানে কি ?? সব কথা বার্তা তো মাথার উপর দিয়ে যাচ্ছে।
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
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
২০১০ এ মনে হয় ১০ জন করে নিছিল।
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 250 times