动态规划
文章平均质量分 84
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU How many ways
How many waysTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 78 Accepted Submission(s) : 47Font: Times New Roman | Verdana | Georgia原创 2017-12-19 19:35:24 · 164 阅读 · 0 评论 -
POJ 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:15417 Accepted: 9691DescriptionGigel has a strange "balance" and he wants to poise it. Actually, t原创 2017-12-22 17:11:41 · 121 阅读 · 0 评论 -
POJ 3624 Charm Bracelet (01背包 O(v)空间复杂度)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:42278 Accepted: 18245DescriptionBessie has gone to the mall's jewelry store and spies a cha原创 2017-12-22 15:15:01 · 155 阅读 · 0 评论 -
hdu 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70139 Accepted Submission(s): 29244Problem DescriptionMany year原创 2017-12-22 14:31:03 · 141 阅读 · 0 评论 -
HDU 2845 Beans
BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5350 Accepted Submission(s): 2469Problem DescriptionBean-eating is an in原创 2018-02-01 09:49:07 · 130 阅读 · 0 评论 -
POJ 3616 Milking Time
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:11405 Accepted: 4824DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2018-01-27 20:22:47 · 139 阅读 · 0 评论 -
HDU 1231最大连续子序列(简单动态规划)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36064 Accepted Submission(s): 16270Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意原创 2018-01-19 16:53:29 · 164 阅读 · 0 评论 -
HDU 1087 Supper Jumping!Jumping!Jumping!(记忆化搜索or动态规划)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43519 Accepted Submission(s): 20137Problem Descri原创 2018-01-19 20:05:33 · 239 阅读 · 0 评论 -
POJ 2392 Space Elevator
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:12576 Accepted: 5981DescriptionThe cows are going to space! They plan to achieve orbit by原创 2018-01-28 15:59:09 · 129 阅读 · 0 评论 -
Codeforces 38 E. Let's Go Rolling!
E. Let's Go Rolling!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a number axis directed from the left rightwards, n marbles with coordinates...原创 2018-04-03 21:08:18 · 235 阅读 · 0 评论 -
POJ 1976 A Mini Locomotive
A Mini LocomotiveTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:2952 Accepted: 1597DescriptionA train has a locomotive that pulls the train with its man原创 2017-12-22 19:46:01 · 140 阅读 · 0 评论 -
HDU 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35285 Accepted Submission(s): 12119Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,原创 2017-12-26 16:54:21 · 124 阅读 · 0 评论 -
POJ 1384 Piggy-Bank
Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:12468 Accepted: 6010DescriptionBefore ACM can do anything, a budget must be prepared and the ne原创 2017-12-26 21:30:24 · 145 阅读 · 0 评论 -
动态规划-龟兔赛跑
Select Code#includeusing namespace std;int main(){ int n, vr, vt1, vt2, L, c, t; while (cin >> L) { int p[101] = { 0 }; cin >> n >> c >> t >> vr >> vt1 >> vt2; for (int i = 0; i < n; i++原创 2017-11-11 17:23:49 · 1079 阅读 · 0 评论 -
hdu 2639 Bone Collector II (01背包第K优决策)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5363 Accepted Submission(s): 2836Problem DescriptionThe titl原创 2018-01-05 17:57:38 · 212 阅读 · 0 评论 -
POJ 3046 Ant Counting(多重集组合数)(基础组合dp)
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6467 Accepted: 2397DescriptionBessie was poking around the ant hill one day watching the ant原创 2018-01-04 11:25:29 · 227 阅读 · 0 评论 -
POJ 1664 放苹果(划分数)
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35600 Accepted: 21987Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2018-01-03 15:28:01 · 183 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45366 Accepted Submission(s): 15616Problem DescriptionNowada原创 2017-12-31 19:43:48 · 159 阅读 · 0 评论 -
HDU 2844 Coins
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17079 Accepted Submission(s): 6751Problem DescriptionWhuacmers use coins原创 2017-12-31 15:50:59 · 119 阅读 · 0 评论 -
POJ1276 Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:37773 Accepted: 13689DescriptionA Bank plans to install a machine for cash withdrawal. The ma原创 2017-12-31 15:07:44 · 253 阅读 · 0 评论 -
POJ 2063 Investment
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:11335 Accepted: 3939DescriptionJohn never knew he had a grand-uncle, until he received the nota原创 2017-12-26 22:57:17 · 182 阅读 · 0 评论 -
POJ 3735 Training little cats(矩阵快速幂)
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:14975 Accepted: 3708DescriptionFacer's pet cat just gave birth to a brood of little cats. Having considered the health of t...原创 2018-04-03 23:24:53 · 242 阅读 · 0 评论