08 2019 档案

HDU 1160 FatMouse's Speed
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 分析：结构体内用一个元素记录每个老鼠的初始编号，然后对体重进行排序，对速度dp（注意体重不相等）； 结构体内再用一个元素记录初始编号为i的老鼠在最长序列中上一个是初始编号为j的老鼠 阅读全文
posted @ 2019-08-29 14:22 Veasky 阅读(177) 评论(0) 推荐(0)
HDU 1257 最少拦截系统
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 分析：对于每一个位置（i)，向前找是否存在比它小（或者相等的数）记为j，如果存在，那i必然相较与j得多开一个拦截系统； 阅读全文
posted @ 2019-08-28 19:59 Veasky 阅读(426) 评论(0) 推荐(0)
HDU 1260 Tickets
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 分析：先算一下数据范围最多50000s，所以不超过当天晚上12点； dp相当水，从前往后决策 dp[i] = min(dp[i - 1] + s[i], dp[i - 2] + d[i]) 阅读全文
posted @ 2019-08-16 14:48 Veasky 阅读(321) 评论(0) 推荐(0)
HDU 1176 免费馅饼
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 分析：本质上是一个数塔问题，第一秒即数塔的第一行为4， 5， 6；第二秒即第二行为3， 4， 5， 6， 7；第三秒2， 3， 4， 5， 6， 7， 8；以此类推； dp[i][j]即第i秒走j 阅读全文
posted @ 2019-08-16 13:46 Veasky 阅读(126) 评论(0) 推荐(0)
HDU 1114 Piggy-Bank
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 分析：每个物品可以取无限个，完全背包问题，要求装满，所以dp[0]=0,其余为INF； 阅读全文
posted @ 2019-08-16 10:36 Veasky 阅读(128) 评论(0) 推荐(0)
HDu1087 Super Jumping! Jumping! Jumping!
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 分析：简单dp；dp[i] = max (dp[i], dp[j] + a[i]) 阅读全文
posted @ 2019-08-04 18:18 Veasky 阅读(104) 评论(0) 推荐(0)
HDU1074 Doing Homework
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 分析：状压dp；看的dalao的题解。。。 用二进制表示，最大1<<n，对于他的二进制每一位分别表示第几个科目是否做了 阅读全文
posted @ 2019-08-04 16:30 Veasky 阅读(86) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 分析：每一个方块可以分成6种摆放情况，对于每种情况只能使用一次（严格小于）；方块h作为权值不需要看，从大到小排长（排宽一样） 阅读全文
posted @ 2019-08-03 15:24 Veasky 阅读(145) 评论(0) 推荐(0)
HDU 1029 Ignatius and the Princess IV
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 分析：在dp专题里，但是数据给水了，导致桶排直接过了 阅读全文
posted @ 2019-08-03 15:18 Veasky 阅读(107) 评论(0) 推荐(0)
HDU 1024 Max Sum Plus Plus
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 分析：dp，对于第i个数有两种情况，一个是在前一个数所在的组；一个是单独开一组，那么前一个数就不一定需要，此时要找1~(i -1)中最大 阅读全文
posted @ 2019-08-03 15:16 Veasky 阅读(122) 评论(0) 推荐(0)
Gym100923H Por Costel and the Match
摘要：题目链接：http://codeforces.com/gym/100923/problem/H 分析：并查集，用enemy储存x的敌人，用weight储存权重决定根节点 需用scanf和puts输入输出否则会爆 阅读全文
posted @ 2019-08-01 15:28 Veasky 阅读(249) 评论(0) 推荐(0)
Codeforces 682C Alyona and the Tree
摘要：题目链接：http://codeforces.com/problemset/problem/682/C 分析：存图，用dfs跑一遍，详细见注释 阅读全文
posted @ 2019-08-01 12:24 Veasky 阅读(178) 评论(0) 推荐(0)