05 2019 档案

HDU——2955Robberies
摘要：如果是整数的话，可以直接01背包，但是是概率，所以有小数，但是依然可以转换为01背包。记录总的价值，dp[i]作为取到i的最大不被抓概率。那么满足条件的最大i就是答案。一直在想怎么搞满足概率，其实完全不用考虑，直接所有的情况都找出来，最后再比较就行了。 阅读全文
posted @ 2019-05-23 23:20 Chuhanjing 阅读(125) 评论(0) 推荐(0)
Problem - 1118B - Codeforces(Tanya and Candies)
摘要：记录奇数和和偶数和。 然后搞一下就可以了 阅读全文
posted @ 2019-05-21 22:36 Chuhanjing 阅读(221) 评论(0) 推荐(0)
F1. Tree Cutting (Easy Version)
摘要：虽然校赛打的超级烂，但是还是因此学了树形dp和树状数组的。 记录蓝色节点和红色节点的数目。然后从根节点dfs，如果子树的蓝色==总蓝色并且红色==0，那么cnt++；如果子树的红色==总红色并且红色==0，那么cnt++。 就这两种情况。每次dfs之后要更新当前节点的红色蓝色数。超级暴力，不知道为啥 阅读全文
posted @ 2019-05-21 22:29 Chuhanjing 阅读(286) 评论(0) 推荐(0)
简单线段树（模板）
摘要：A - I Hate It HDU - 1754 模板，单点更新，区间查询 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <alg 阅读全文
posted @ 2019-05-13 22:35 Chuhanjing 阅读(196) 评论(0) 推荐(0)
KMP
摘要：A - Number Sequence HDU - 1711 裸的kmp，模板题 B - Oulipo HDU - 1686 这个也是直接上模板就行，但是有一个要注意的点，因为是要重复的匹配，当一次匹配满足之后，那么j的位置就在模式串后一个位置了，需要把这个位置也找到nextvalue，只需要在模式 阅读全文
posted @ 2019-05-06 10:55 Chuhanjing 阅读(501) 评论(0) 推荐(0)
最短路
摘要：C - Heavy Transportation POJ - 1797 这个题和B的类型差不多，都算是dijkstra的变形，但是这个更难想一点。让dis[i]存储1到各点最短路径的最大值。之所以可以用dijkstra，是因为对于每一次只要选当前最大的dis[v]，那么这个dis一定是到v的最短路径 阅读全文
posted @ 2019-05-05 14:13 Chuhanjing 阅读(226) 评论(0) 推荐(0)
C - Heavy Transportation
摘要：C - Heavy Transportation POJ - 1797 这个题和B的类型差不多，都算是dijkstra的变形，但是这个更难想一点。让dis[i]存储1到各点最短路径的最大值。之所以可以用dijkstra，是因为对于每一次只要选当前最大的dis[v]，那么这个dis一定是到v的最短路径 阅读全文
posted @ 2019-05-05 09:17 Chuhanjing 阅读(191) 评论(0) 推荐(0)