HDU
文章平均质量分 83
别看了我最酷了_
这个作者很懒,什么都没留下…
展开
-
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 评论 -
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 评论 -
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 评论 -
HDU - 4567 Brilliant Programmers Show 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4567 写在前面:这道题题目数据有问题,第40组以后的数据没有任何输出,也不知道是哪位大神发现的,反正就是这样... 题意:有一队人,相邻的两个人中排名靠后的可以向排名靠前的挑战,如果挑战成功,他们排名互换,现在已知初始各排名的人发起挑战的次数,问你是否合理,如果合理能否确定冠军原创 2017-05-30 16:49:24 · 437 阅读 · 0 评论