动态规划(DP)
文章平均质量分 81
别看了我最酷了_
这个作者很懒,什么都没留下…
展开
-
HDU 3448 Bag Problem 暴力枚举,DFS(maybe)
来找博客的估计应该都看过题,所以以后的博客在这里都不贴题了,直接放一个传送门,想看题的点击去看这里是传送门 这道题是我们背包的一道训练题,这道题我用了两种解法来解 第一种解法是我刚开始想的暴力枚举,代码很易懂,先把0存起来,然后把第一个数和存过的数每个相加,都存起来,然后在把第二个数和之前的数依次相加,不过这样的话要存的数可能有2^40这么多,很显然存不下,所以我们可以用一些方原创 2016-11-09 08:30:16 · 350 阅读 · 0 评论 -
HDU - 4570 Multi-bit Trie 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4570 题意:题目花了一个乱糟糟的图,然后给了一对乱糟糟的文字,然后抽象出数学模型就是这样的,给你一串数,你可以把它分割成无数段,每一段的权值为该段的第一个数乘上2^该段的长度,问你所有段的权值和最小为多少。 分析:这道题难就难在题意分析上了,题意看明白了,DP随便搞搞就能过了,特原创 2017-05-30 16:32:44 · 232 阅读 · 0 评论 -
HDU - 4568 Hunter 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4568 题意:给你一个四联通的长方形,每一个格子中都有一个值,你走到这个格子要耗费这些体力,-1代表无法通过,其中有一些格子里面有宝藏,一个人可以从边界的任意一个点进入,边界的任意一个点出去,问如果他得到了所有的宝藏,耗费的体力最少是多少。 分析:总共有40000个格子,对这400原创 2017-05-30 16:28:35 · 358 阅读 · 0 评论 -
HDU - 4571 Travel in time 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4571 题意:有n个景点,m条双向路,给出参观每个景点所需时间和获得的价值,给出走过每条路所需时间,给出起点和终点,你可以路过某个景点而不参观,但是你当前参观的景点必须要比之前参观过的景点价值要大,给出起点终点和规定的时间,问你能否在规定的时间内由起点走到终点,可以的话获得的最大价值是多少。 分析原创 2017-05-30 16:19:08 · 303 阅读 · 0 评论 -
POJ 3186 Treats for the Cows 递推
Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5234 Accepted: 2737 Description FJ has purchased N (1 The treats are interesting fo原创 2016-10-30 16:35:08 · 176 阅读 · 0 评论 -
UVA 10635 Prince and Princess 递推
uva的题就不粘题目了 传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 这道题先把第一组数据编上号,然后第二组数据对上第一组的号,在第一组没出现的就不用管了,因为第一个人跳不到那,然后求一下最长上升子序列,第一次我是用暴力搜的,原创 2016-10-30 16:36:18 · 292 阅读 · 0 评论 -
HDU 2859 Phalanx 递推
Phalanx Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1261 Accepted Submission(s): 625 Problem Description Today is army day,原创 2016-10-30 16:30:43 · 202 阅读 · 0 评论 -
POJ 2385 Apple Catching 递推
Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11546 Accepted: 5565 Description It is a little known fact that cows love apples. Farmer Joh原创 2016-10-30 15:46:50 · 439 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed 递推
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14864 Accepted Submission(s): 6549 Special Judge Problem Descriptio原创 2016-10-30 16:21:05 · 188 阅读 · 0 评论 -
HDU 5119 Happy Matt Friends 递推
Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others) Total Submission(s): 3294 Accepted Submission(s): 1285 Problem Description Matt原创 2016-10-30 16:25:21 · 275 阅读 · 0 评论 -
HDU 1503 Advanced Fruits 递推
Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3091 Accepted Submission(s): 1590 Special Judge Problem Description原创 2016-10-30 16:16:16 · 187 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese 递推
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8737 Accepted Submission(s): 3665 Problem Description FatMou原创 2016-10-30 15:38:00 · 220 阅读 · 0 评论 -
HDU 5092 Seam Carving 递推
Seam Carving Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1353 Accepted Submission(s): 532 Problem Description Fish likes to原创 2016-10-30 15:42:12 · 398 阅读 · 0 评论 -
HDU 5642 King's Order 递推
King's Order Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 829 Accepted Submission(s): 454 Problem Description After the king'原创 2016-10-30 15:50:50 · 274 阅读 · 0 评论 -
UVA 10328 Coin Toss 递推
UVA的题目就不贴题目了,题目传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 这道题是我第一组递归题里面想的时间第二长的,第一长的是一个简单题,好尴尬...然后这道题还运用到了大数,奈何我没学会java只能套了一个大数模板了原创 2016-10-30 15:51:56 · 604 阅读 · 0 评论 -
CodeForces 429B Working out 递推
B. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's time for Iahub and Ia原创 2016-10-30 15:34:44 · 286 阅读 · 0 评论 -
HDU - 4567 Brilliant Programmers Show 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4567 写在前面:这道题题目数据有问题,第40组以后的数据没有任何输出,也不知道是哪位大神发现的,反正就是这样... 题意:有一队人,相邻的两个人中排名靠后的可以向排名靠前的挑战,如果挑战成功,他们排名互换,现在已知初始各排名的人发起挑战的次数,问你是否合理,如果合理能否确定冠军原创 2017-05-30 16:49:24 · 437 阅读 · 0 评论