TopCoder Forums

Register Now

TopCoder

Member Count: 483,544 - May 21, 2013 [Get Time]

forums

Round Tables News Discussions Algorithm Matches Marathon Matches NASA Tournament Lab Software Forums TopCoder Cookbook High School Matches Sponsor Discussions	Search	Watch Thread \| My Post History \| My Watches \| User Settings View: Flat (newest first) \| Threaded \| Tree Previous Thread \| Next Thread
Forums Round Tables Educational Discussion SPOJ - Dynamic Programming Problems List

3 edits \| Tue, May 18, 2010 at 8:59 PM EDT SPOJ - Dynamic Programming Problems List \| Reply
cgonzalez 30 posts	Hello everyone, I ve been trying to find a good list of nice dynamic programming problems at spoj.pl, but i failed completly ... I wanna start a list in this thread, any help will be appreciated! I'll update the list everytime someone posts something new! Dynamic Programming problems: http://www.spoj.pl/problems/MARTIAN/ http://www.spoj.pl/problems/MIXTURES/ http://www.spoj.pl/problems/SQRBR/ http://www.spoj.pl/problems/SAMER08D/ http://www.spoj.pl/problems/ACMAKER/ http://www.spoj.pl/problems/AEROLITE/ https://www.spoj.pl/problems/AIBOHP/ https://www.spoj.pl/problems/BACKPACK/ http://www.spoj.pl/problems/COURIER/ http://www.spoj.pl/problems/DP/ http://www.spoj.pl/problems/EDIST/ http://www.spoj.pl/problems/KRECT/ http://www.spoj.pl/problems/GNY07H/ http://www.spoj.pl/problems/LISA/ http://www.spoj.pl/problems/MINUS/ http://www.spoj.pl/problems/NAJKRACI/ http://www.spoj.pl/problems/PHIDIAS/ http://www.spoj.pl/problems/PIGBANK/ http://www.spoj.pl/problems/PT07X/ http://www.spoj.pl/problems/VOCV/ http://www.spoj.pl/problems/TOURIST/ http://www.spoj.pl/problems/MKBUDGET http://www.spoj.pl/problems/MMAXPER http://www.spoj.pl/problems/ANARC07G http://www.spoj.pl/problems/MENU

Wed, May 19, 2010 at 1:48 AM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) \| Reply
Sarkin 226 posts	Here are some problems: http://www.spoj.pl/problems/ACMAKER/ http://www.spoj.pl/problems/AEROLITE/ https://www.spoj.pl/problems/AIBOHP/ https://www.spoj.pl/problems/BACKPACK/ http://www.spoj.pl/problems/COURIER/ http://www.spoj.pl/problems/DP/ http://www.spoj.pl/problems/EDIST/ http://www.spoj.pl/problems/KRECT/ http://www.spoj.pl/problems/GNY07H/ http://www.spoj.pl/problems/LISA/ http://www.spoj.pl/problems/MINUS/ http://www.spoj.pl/problems/NAJKRACI/ http://www.spoj.pl/problems/OILCOMP/ ( I'm not sure, but I think there was a discussion on the forums that involved solving it by DP ) http://www.spoj.pl/problems/PHIDIAS/ http://www.spoj.pl/problems/PIGBANK/ http://www.spoj.pl/problems/PT07X/ http://www.spoj.pl/problems/VOCV/ http://www.spoj.pl/problems/TOURIST/ You can also use this: http://codeforces.com/blog/entry/325 I think there's still a whole bunch of them, but looking at a list and remembering which problem is DP is boring :)

Wed, May 19, 2010 at 1:59 AM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by Sarkin) \| Reply
cgonzalez 30 posts	thanks man, you own!

1 edit \| Wed, May 19, 2010 at 2:17 AM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) \| Reply
coders1122 86 posts	http://www.spoj.pl/problems/MKBUDGET http://www.spoj.pl/problems/MMAXPER http://www.spoj.pl/problems/MPILOT http://www.spoj.pl/problems/PARTY http://www.spoj.pl/problems/CRSCNTRY http://www.spoj.pl/problems/MBLAST http://www.spoj.pl/problems/MBALL http://www.spoj.pl/problems/MSTRING http://www.spoj.pl/problems/NGON http://www.spoj.pl/problems/PIGBANK http://www.spoj.pl/problems/SCUBADIV http://www.spoj.pl/problems/MINVEST http://www.spoj.pl/problems/ANARC07G http://www.spoj.pl/problems/FOOL--(i havent solved it still but luks DP for sure!) http://www.spoj.pl/problems/MENU these are a few i can add!will see if i can remember more and post back! Hope this helps! :)

Wed, May 19, 2010 at 2:25 AM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by coders1122) \| Reply
cgonzalez 30 posts	excellent, excellent! thanks a lot ... im gonna update only the ones we are sure.

Thu, May 20, 2010 at 3:28 AM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) \| Reply
pt1989 290 posts	http://pt1989.22web.net/c0ding/spoj.php?search=dp&usr=

Sun, May 23, 2010 at 9:18 PM EDT Re: SPOJ - Dynamic Programming Problems List (response to post by pt1989) \| Reply
cgonzalez 30 posts	Thanks a lot pt, great stuff.

Sun, Feb 3, 2013 at 12:11 PM EST Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) \| Reply
k_____k 3 posts	Thanks a lot for the DP_HELP

Forums Round Tables Educational Discussion SPOJ - Dynamic Programming Problems List
Previous Thread | Next Thread

Copyright TopCoder, Inc. 2001-