![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 80
别看了我最酷了_
这个作者很懒,什么都没留下…
展开
-
HDU 3448 Bag Problem 暴力枚举,DFS(maybe)
来找博客的估计应该都看过题,所以以后的博客在这里都不贴题了,直接放一个传送门,想看题的点击去看这里是传送门这道题是我们背包的一道训练题,这道题我用了两种解法来解第一种解法是我刚开始想的暴力枚举,代码很易懂,先把0存起来,然后把第一个数和存过的数每个相加,都存起来,然后在把第二个数和之前的数依次相加,不过这样的话要存的数可能有2^40这么多,很显然存不下,所以我们可以用一些方原创 2016-11-09 08:30:16 · 320 阅读 · 0 评论 -
HDU - 4570 Multi-bit Trie 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4570题意:题目花了一个乱糟糟的图,然后给了一对乱糟糟的文字,然后抽象出数学模型就是这样的,给你一串数,你可以把它分割成无数段,每一段的权值为该段的第一个数乘上2^该段的长度,问你所有段的权值和最小为多少。分析:这道题难就难在题意分析上了,题意看明白了,DP随便搞搞就能过了,特原创 2017-05-30 16:32:44 · 219 阅读 · 0 评论 -
HDU - 4568 Hunter 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4568题意:给你一个四联通的长方形,每一个格子中都有一个值,你走到这个格子要耗费这些体力,-1代表无法通过,其中有一些格子里面有宝藏,一个人可以从边界的任意一个点进入,边界的任意一个点出去,问如果他得到了所有的宝藏,耗费的体力最少是多少。分析:总共有40000个格子,对这400原创 2017-05-30 16:28:35 · 330 阅读 · 0 评论 -
HDU - 4571 Travel in time 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4571题意:有n个景点,m条双向路,给出参观每个景点所需时间和获得的价值,给出走过每条路所需时间,给出起点和终点,你可以路过某个景点而不参观,但是你当前参观的景点必须要比之前参观过的景点价值要大,给出起点终点和规定的时间,问你能否在规定的时间内由起点走到终点,可以的话获得的最大价值是多少。分析原创 2017-05-30 16:19:08 · 291 阅读 · 0 评论 -
HDU 2859 Phalanx 递推
PhalanxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1261 Accepted Submission(s): 625Problem DescriptionToday is army day,原创 2016-10-30 16:30:43 · 192 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed 递推
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14864 Accepted Submission(s): 6549Special JudgeProblem Descriptio原创 2016-10-30 16:21:05 · 172 阅读 · 0 评论 -
HDU 5119 Happy Matt Friends 递推
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 3294 Accepted Submission(s): 1285Problem DescriptionMatt原创 2016-10-30 16:25:21 · 265 阅读 · 0 评论 -
HDU 1503 Advanced Fruits 递推
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3091 Accepted Submission(s): 1590Special JudgeProblem Description原创 2016-10-30 16:16:16 · 178 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese 递推
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8737 Accepted Submission(s): 3665Problem DescriptionFatMou原创 2016-10-30 15:38:00 · 190 阅读 · 0 评论 -
HDU 5092 Seam Carving 递推
Seam CarvingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 532Problem DescriptionFish likes to原创 2016-10-30 15:42:12 · 387 阅读 · 0 评论 -
HDU 5642 King's Order 递推
King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 829 Accepted Submission(s): 454Problem DescriptionAfter the king'原创 2016-10-30 15:50:50 · 258 阅读 · 0 评论 -
HDU - 4567 Brilliant Programmers Show 2013长沙邀请赛
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4567写在前面:这道题题目数据有问题,第40组以后的数据没有任何输出,也不知道是哪位大神发现的,反正就是这样...题意:有一队人,相邻的两个人中排名靠后的可以向排名靠前的挑战,如果挑战成功,他们排名互换,现在已知初始各排名的人发起挑战的次数,问你是否合理,如果合理能否确定冠军原创 2017-05-30 16:49:24 · 409 阅读 · 0 评论