动态规划
疯狂的橡树
code can change world
展开
-
poj 2288 Islands and Bridges
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7821 Accepted: 2003DescriptionGiven a map of islands and bridges that connect these isl原创 2013-07-09 00:13:30 · 1293 阅读 · 0 评论 -
poj 2152 Fire
FireTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 883 Accepted: 403DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are conne原创 2013-07-09 17:22:43 · 125 阅读 · 0 评论 -
poj 3311 Hie with the Pie
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3017 Accepted: 1540DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2013-07-09 19:12:29 · 807 阅读 · 0 评论 -
hdu 2095 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8513 Accepted Submission(s): 3271Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打原创 2013-07-09 20:30:27 · 1052 阅读 · 0 评论 -
hdu 3415 Max Sum of Max-K-sub-sequence
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4797 Accepted Submission(s): 1752Problem Description原创 2013-07-09 19:25:28 · 806 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Captive!
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11609 Accepted Submission(s): 5202Problem DescriptionWe原创 2013-07-09 20:18:28 · 830 阅读 · 0 评论 -
poj 2152 Fire
FireTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 883 Accepted: 403DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are con原创 2013-07-09 17:31:14 · 953 阅读 · 0 评论 -
poj 2342 Anniversary party
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3284 Accepted: 1819DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2013-07-09 17:44:14 · 816 阅读 · 0 评论 -
poj 3162 Walking Race
Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 2157 Accepted: 514Case Time Limit: 3000MSDescriptionflymouse’s sister wc is very c原创 2013-07-09 18:55:49 · 936 阅读 · 0 评论 -
hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110252 Accepted Submission(s): 25443Problem DescriptionGiven a sequence a[原创 2013-07-09 19:02:26 · 787 阅读 · 0 评论 -
hdu 3001 Travelling
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2494 Accepted Submission(s): 725Problem DescriptionAfter coding so many原创 2013-07-09 19:43:31 · 987 阅读 · 0 评论 -
hdu 2196 Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1825 Accepted Submission(s): 895Problem DescriptionA school bought the fi原创 2013-07-09 18:03:11 · 741 阅读 · 0 评论 -
uva 10590 Boxes of Chocolates Again
10590 -Boxes of Chocolates AgainTime limit: 3.000 seconds#include #include#include#includeusing namespace std;class bign//高精度{public: int a[1000]; int leng; void print(原创 2013-07-09 19:51:12 · 1207 阅读 · 0 评论 -
poj 1741 Tree 据说是男人八题
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7605 Accepted: 2216DescriptionGive a tree with n vertices,each edge has a length(positive integer le原创 2013-07-08 00:27:00 · 1285 阅读 · 1 评论 -
hdu 3530 Subsequence
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3496 Accepted Submission(s): 1128Problem DescriptionThere is a sequenc原创 2013-07-10 22:59:09 · 885 阅读 · 0 评论 -
poj 2378 Tree Cutting
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3258 Accepted: 1914DescriptionAfter Farmer John realized that Bessie had installed a "tree-s原创 2013-07-11 15:56:11 · 1104 阅读 · 1 评论 -
poj 3140 Contestants Division
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7254 Accepted: 2056DescriptionIn the new ACM-ICPC Regional Contest, a special moni原创 2013-07-12 13:25:48 · 1048 阅读 · 0 评论 -
hdu 4374 One hundred layer
One hundred layerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1220 Accepted Submission(s): 452Problem DescriptionNow there is原创 2013-07-13 09:43:28 · 945 阅读 · 0 评论 -
poj 3017 Cut the Sequence 不用什么堆和集合直接单调队列解决
Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 8123 Accepted: 2343DescriptionGiven an integer sequence { an } of length N, you are to原创 2013-07-11 22:21:28 · 1073 阅读 · 0 评论 -
hdu 2993 MAX Average Problem
MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4748 Accepted Submission(s): 1180Problem DescriptionConsider a原创 2013-07-13 15:35:46 · 1062 阅读 · 0 评论 -
poj 1160 Post Office
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13983 Accepted: 7540DescriptionThere is a straight highway with villages alongside the highwa原创 2013-07-12 13:38:00 · 1284 阅读 · 0 评论 -
hdu 3516 Tree Construction
Tree ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 684 Accepted Submission(s): 364Problem DescriptionConsider a two原创 2013-07-15 23:20:42 · 1231 阅读 · 0 评论 -
hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108140 Accepted Submission(s): 24909Problem DescriptionGiven a sequence a[1],a[2原创 2013-06-03 16:53:00 · 726 阅读 · 0 评论 -
hdu 1709 The Balance
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4595 Accepted Submission(s): 1841Problem DescriptionNow you are asked原创 2013-07-09 20:11:11 · 855 阅读 · 0 评论 -
poj 1185 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15275 Accepted: 5749Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能原创 2013-07-16 08:49:29 · 871 阅读 · 0 评论 -
poj 2411 Mondriaan's Dream
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9362 Accepted: 5409DescriptionSquares and rectangles fascinated the famous Dutch painte原创 2013-07-16 09:31:19 · 1473 阅读 · 1 评论 -
hdu 3401 Trade
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2817 Accepted Submission(s): 890Problem DescriptionRecently, lxhgww is addic原创 2013-07-15 16:34:49 · 1011 阅读 · 1 评论 -
hdu 3905 Sleeping
SleepingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1514 Accepted Submission(s): 578Problem DescriptionZZZ is an enthusiasti原创 2013-07-10 22:11:51 · 817 阅读 · 0 评论 -
zoj 2860 Breaking Strings
Breaking StringsTime Limit: 2 Seconds Memory Limit: 65536 KB A certain string-processing language allows the programmer to break a string into two pieces. Since this involves copying th原创 2013-07-17 09:17:31 · 1739 阅读 · 0 评论 -
hdu 2829 Lawrence
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1603 Accepted Submission(s): 706Problem DescriptionT. E. Lawrence was a c原创 2013-07-13 23:39:13 · 995 阅读 · 0 评论 -
poj 3254 Corn Fields
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5040 Accepted: 2664DescriptionFarmer John has purchased a lush new rectangular pasture compos原创 2013-07-17 10:12:20 · 1002 阅读 · 0 评论 -
poj 2923 Relocation
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1529 Accepted: 618DescriptionEmma and Eric are moving to their new house they bought after ret原创 2013-07-18 10:18:10 · 1178 阅读 · 0 评论 -
hdu 4472 Count
CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 432Problem DescriptionProf. Tigris is the head o原创 2013-07-21 23:40:42 · 1015 阅读 · 0 评论 -
hdu 4285 circuits
circuitsTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 592 Accepted Submission(s): 175Problem Description Given a map of N *原创 2013-07-23 09:46:32 · 992 阅读 · 0 评论 -
hdu 1693 Eat the Trees
Eat the TreesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1944 Accepted Submission(s): 939Problem DescriptionMost of us know t原创 2013-07-22 10:16:20 · 1065 阅读 · 0 评论 -
URAL 1519. Formula 1
1519. Formula 1Time limit: 1.0 secondMemory limit: 64 MBBackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known,原创 2013-07-22 21:21:03 · 963 阅读 · 0 评论 -
POJ 1739 Tony's Tour 楼教主的男人八题之一
Tony's TourTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2920 Accepted: 1343DescriptionA square township has been divided up into n*m(n rows and m col原创 2013-07-22 23:23:23 · 1645 阅读 · 2 评论 -
hdu 1964 Pipes 插头DP
PipesTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 200Problem DescriptionThe construction of office原创 2013-07-24 10:12:48 · 1054 阅读 · 0 评论 -
FZU 1977 Pandora adventure(插头DP)
Problem 1977 Pandora adventure Accept: 320 Submit: 1034Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe pollution of the earth is so serious that people can n原创 2013-07-26 10:55:08 · 962 阅读 · 0 评论 -
hdu 4433 locker(动态规划)
lockerTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 890 Accepted Submission(s): 380Problem DescriptionA password locker with N原创 2013-08-19 15:11:51 · 1138 阅读 · 0 评论