题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意: 给出一个题目提交序列, 从中选出一个正确率最小的子串. 选中的子串中每个题目当且仅当最后一次提交是正确的. 思路: 分数规划 二分答案, 然后在 check 函数中查找是否存在某个区j间 ...
分类：
其他好文 时间：
2017-08-07 12:01:54
阅读次数：
237
二分+分数规划+dfs判环 跟1486很像，但是我忘记怎么判环了， 我们可以写一个dfs，如果当前节点的距离小于更新的距离，而且这个点已经在当前访问过了，那么就是有环了，如果没有访问过就继续dfs，每个点枚举dfs就行了。 如果这个点距离大于更新距离，那么没必要访问，因为刚才都没有判出来正环，现在这 ...
分类：
其他好文 时间：
2017-08-06 20:38:19
阅读次数：
106
题目链接：hdu 6070 Dirt Ratio 题意： 给你n个数，让你找一段区间[l,r]，使得[l,r]中不同的数的个数size/(r-l+1)最小。 题解： Claris官方题解: 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i= ...
分类：
其他好文 时间：
2017-08-05 21:10:40
阅读次数：
108
题目描述 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接 ...
分类：
其他好文 时间：
2017-08-03 15:40:34
阅读次数：
119
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10348 Accepted: 3539 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-07-19 01:13:01
阅读次数：
207
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26009 Accepted: 7219 Description David the Great has just become the king of a ...
分类：
其他好文 时间：
2017-07-19 00:10:32
阅读次数：
206
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
题目描述 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证，如果招募了候选人i，那么候选人Ri"也一定需要在团队中。当然了，JY ...
分类：
Web程序 时间：
2017-06-17 18:21:39
阅读次数：
224
bzoj4753 树形dp+01分数规划 这是一个典型的树形背包+01分数规划。看见分数形式最大就应该想到01分数规划。 于是套用分数规划，每次用树形背包检验。 首先这是一棵树，不是一个森林，所以我们不用添加虚点。然后可以列出dp方程，具体代码。 然后每个点如果自己选了，那么父亲也要选，所以更新的时 ...
分类：
其他好文 时间：
2017-06-08 19:42:26
阅读次数：
200
