2019年8月4日
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 阅读(97) 评论(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 阅读(78) 评论(0) 推荐(0) 编辑
2019年8月3日
HDU 1069 Monkey and Banana
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 分析：每一个方块可以分成6种摆放情况，对于每种情况只能使用一次（严格小于）；方块h作为权值不需要看，从大到小排长（排宽一样） 阅读全文
posted @ 2019-08-03 15:24 Veasky 阅读(135) 评论(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 阅读(95) 评论(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 阅读(109) 评论(0) 推荐(0) 编辑
2019年8月1日
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 阅读(232) 评论(0) 推荐(0) 编辑
Codeforces 682C Alyona and the Tree
摘要： 题目链接：http://codeforces.com/problemset/problem/682/C 分析：存图，用dfs跑一遍，详细见注释 阅读全文
posted @ 2019-08-01 12:24 Veasky 阅读(169) 评论(0) 推荐(0) 编辑
2019年7月30日
Codeforces 449B Jzzhu and Cities
摘要： 题目链接：http://codeforces.com/problemset/problem/449/B 分析：先把路和铁路都塞图里跑一遍优先队列的dijkstra（存图的时候要考虑重边，路无所谓，但是铁路需要只取最短并直接把答案加一次，也就是直接删掉这条铁路）； 在进行dijikstra时储存到该节 阅读全文
posted @ 2019-07-30 16:34 Veasky 阅读(174) 评论(0) 推荐(0) 编辑
2019年7月23日
Codeforces (ccpc-wannafly camp day2) L. Por Costel and the Semipalindromes
摘要： 题目链接：http://codeforces.com/gym/100923/problem/L 分析：题目要求序列首尾相同，在此基础上的字典序第k个；因为只存在a，b所以我们把它等效成0和1的话，字典序k也就是二进制下的k，将其最后一位与序列头部相同即可 阅读全文
posted @ 2019-07-23 00:07 Veasky 阅读(145) 评论(0) 推荐(0) 编辑
2019年7月21日
Codeforces 598D (ccpc-wannafly camp day1) Igor In the Museum
摘要： http://codeforces.com/problemset/problem/598/D 分析：BFS，同一连通区域的周长一样，但查询过多会导致TLE，所以要将连通区域的答案储存，下次查询到该连通区域就可以直接得出结果 阅读全文
posted @ 2019-07-21 23:51 Veasky 阅读(220) 评论(0) 推荐(0) 编辑