ACM_DP_动态规划
文章平均质量分 70
三茶先生
life is so long,bu needs you to face~
展开
-
蜘蛛牌
蜘蛛牌 Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2016-07-22 21:02:13 · 270 阅读 · 0 评论 -
hdu 1050 Moving Tables
Moving TablesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 1 Problem Description The famous ACM (Advanced Comput原创 2017-04-15 22:03:20 · 184 阅读 · 0 评论 -
poj1088 滑雪
滑雪Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 3 Accepted Submission(s) : 2 Problem Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区原创 2017-04-16 13:54:30 · 207 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Stockbrokers are known原创 2017-04-16 15:53:44 · 310 阅读 · 0 评论 -
poj 1178 Camelot(floyed+动规)
CamelotTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Centuries ago, King Arthur and the Kn原创 2017-04-20 19:03:37 · 241 阅读 · 0 评论 -
poj 1189 钉子和小球
钉子和小球Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 4Problem Description有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗原创 2017-04-21 20:43:57 · 271 阅读 · 0 评论 -
POJ 1276 Cash Machine
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34993 Accepted: 12691 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to del原创 2017-04-21 22:26:12 · 254 阅读 · 0 评论 -
poj1322 Chocolate(滚动数组dp)
ChocolateTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Special Judge Problem Description In 2100, ACM chocol原创 2017-04-22 22:40:29 · 370 阅读 · 0 评论 -
pij 1179 Polygon
PolygonTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Polygon is a game for one player that原创 2017-04-23 19:50:16 · 298 阅读 · 0 评论 -
括号匹配
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-04-24 22:21:44 · 343 阅读 · 0 评论 -
poj 2955 Brackets(括号匹配)
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7695 Accepted: 4079 DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequ原创 2017-04-25 17:17:35 · 204 阅读 · 0 评论 -
poj 1141Brackets Sequence
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31629 Accepted: 9114 Special JudgeDescriptionLet us define a regular brackets seque原创 2017-04-25 22:29:14 · 288 阅读 · 0 评论 -
hdu1081 To the Max
To the MaxTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Given a two-dimensional array of p原创 2017-04-15 20:22:43 · 204 阅读 · 0 评论 -
poj 1157 LITTLE SHOP OF FLOWERS
LITTLE SHOP OF FLOWERSTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 3 Problem Description You want to arrange th原创 2017-04-19 16:17:51 · 239 阅读 · 0 评论 -
hdu1159Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34460 Accepted Submission(s): 15744Problem DescriptionA subsequence o原创 2016-09-22 22:00:35 · 203 阅读 · 0 评论 -
POJ1163Triangle
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45813 Accepted: 27714 Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1) Figure 1 shows a原创 2016-09-20 22:35:01 · 195 阅读 · 0 评论 -
POJ2533Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47568 Accepted: 21167DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-09-21 21:20:03 · 195 阅读 · 0 评论 -
hdu1712ACboy needs your help
ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6527 Accepted Submission(s): 3610Problem Description ACboy has N cou原创 2016-11-04 21:12:01 · 179 阅读 · 0 评论 -
hdu2639Bone Collector II
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4542 Accepted Submission(s): 2365Problem Description The title of this p原创 2017-03-08 20:37:36 · 149 阅读 · 0 评论 -
hdu2955Robberies
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22470 Accepted Submission(s): 8307Problem Description The aspiring Roy the Robbe原创 2017-03-09 21:33:32 · 151 阅读 · 0 评论 -
hdu2546饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26561 Accepted Submission(s): 9286Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如原创 2017-03-07 19:39:24 · 225 阅读 · 0 评论 -
hdu1171Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38963 Accepted Submission(s): 13472Problem Description Nowadays, we all原创 2017-03-07 20:53:47 · 194 阅读 · 0 评论 -
hdu1520Anniversary party(数形dp)
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10521 Accepted Submission(s): 4412Problem Description There is going to原创 2017-03-29 21:28:51 · 244 阅读 · 0 评论 -
csu1804: 有向无环图(拓扑排序+dp)
1804: 有向无环图Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 573 Solved: 245 DescriptionBobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、原创 2017-04-28 16:45:47 · 359 阅读 · 0 评论 -
poj1018 Communication System
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28467 Accepted: 10133 DescriptionWe have received an order from Pizoor Communications Inc. for a special c原创 2017-04-14 22:40:44 · 260 阅读 · 0 评论 -
poj2151Check the difficulty of problems(dp)
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7733 Accepted: 3304 DescriptionOrganizing a programming contest is not an easy job. To avoid maki原创 2017-07-19 21:15:59 · 173 阅读 · 0 评论