动态规划
文章平均质量分 74
WedyZhou
这个作者很懒,什么都没留下…
展开
-
HDU 1059 多重背包 二进制
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20070 Accepted Submission(s): 5627Problem DescriptionMarsha and Bill原创 2015-07-29 22:47:48 · 329 阅读 · 0 评论 -
HDU1114 动态规划
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15611 Accepted Submission(s): 7885Problem DescriptionBefore ACM can原创 2015-07-29 22:08:19 · 276 阅读 · 0 评论 -
Uva1025 A Spy in the Metro (dp)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466题意:在一个线性的地铁有1-n个站,有人要从1出发在T时刻去站点n会见一个人。在的铁上有m1辆地铁从1到n走,有m2个地铁从n到1走。他可以在地铁列车上换乘。求出他在等待的最短时间。如果原创 2016-04-04 14:34:50 · 209 阅读 · 0 评论 -
UVA 437The Tower of Babylon (DAG)
1.题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=192142.该图属于DAG模型,建图,然后对每个点跑一篇最长路取最大即可。对于多决策问题,且每一个的当前状态由前一个状态影响,我们可以用dp的思想。先求出状态方程,然后用DAG或者刷表发更新出来。AC:#include #include #in原创 2016-04-05 20:59:57 · 269 阅读 · 0 评论 -
Uva 1347 tour(DAG)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38898题意:有n个点的坐标(n解法:请见紫书(算法竞赛入门经典 第二版) P269总结:对于求最大和最小,并且是DAG。我们可以采用dp的思想。先写出更新方程,然后根据情况采用记忆化搜索或者刷表法更新。AC:#include #include原创 2016-04-06 19:03:13 · 285 阅读 · 0 评论 -
UVA 116 Unidirectional TSP
Unidirectional TSPTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionBackgroundProblems that require minimum p原创 2016-04-07 16:26:07 · 216 阅读 · 0 评论 -
二进制(dp)
对于一串自然数序列0,1,2,3,4,5,6......,n。冰神给了你一个任务,就是求,0到n中,所有自然数的二进制码中的‘1’的个数举个例子:当n=5的时候十进制数 二进制数-------------------------0 01 12 103原创 2016-04-08 16:51:30 · 655 阅读 · 0 评论 -
uva 12563(01背包)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008解法:单存的01背包,以时间总长t-1(因为比需要要唱劲歌金曲),然后歌曲的个数为价值,时长为重量跑01背包即可。AC:#include #include #incl原创 2016-04-15 20:56:02 · 241 阅读 · 0 评论 -
uva 11400 Lighting System Design
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395题目解法:由于灯具只能由电压低的转向电压高的,则可以得知这个转换是有序的。友nAC:#include #include #include #include #incl原创 2016-04-17 17:06:15 · 360 阅读 · 0 评论 -
D: islands打炉石传说
D: islands打炉石传说Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 64 Accepted: 10 Page View: 122Status ClarifyDescriptionislands最近在完一款游戏“炉石传说”,又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对原创 2016-04-19 21:12:08 · 766 阅读 · 0 评论 -
UVA - 11584 Partitioning by Palindromes
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34398题意:给你一个长度为n(n解法:我们可以设d[i]为从0个开始到i个字目可以组成多少个回文串,则d[0]=0,没有字母时回文串为0个。d[i]=min(d[i],d[j]+1) 从第j+1个到第i个是回文串。然后我们就可以由边界推到答案了。对于回文原创 2016-04-23 10:46:00 · 205 阅读 · 0 评论 -
HDU 1203 01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19932 Accepted Submission(s): 7952Problem DescriptionSpeakless原创 2015-07-29 22:35:13 · 281 阅读 · 0 评论