去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类：
其他好文 时间：
2017-08-13 20:04:04
阅读次数：
131
hdu 6114 思路：就是在max(n,m)中取min(n,m)个，（模板收好 hdu 6118 PS：来自大佬的费用流 hdu 6119 思路：处理好重叠区间，然后以当前这个区间往后跑，跑到不能跑为止，当前跑的需要的sum，那么下个区间就可以用sum-(a[i].l-a[i-1].r-1)，然后 ...
分类：
其他好文 时间：
2017-08-13 20:03:17
阅读次数：
206
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Chess Accepts: 1805 Submissions ...
分类：
其他好文 时间：
2017-08-13 18:38:24
阅读次数：
326
数据分割 Problem Description 小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。输入包含多组数据。然而粗心的小w不幸地把每组数据之间的分 ...
分类：
其他好文 时间：
2017-08-13 15:14:40
阅读次数：
128
小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 278 Problem D ...
分类：
其他好文 时间：
2017-08-13 13:30:15
阅读次数：
229
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 455 Problem Des ...
分类：
其他好文 时间：
2017-08-13 12:31:04
阅读次数：
242
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 400 Problem ...
分类：
其他好文 时间：
2017-08-13 12:17:40
阅读次数：
243
hdu 6108 hdu 6112 hdu 6113 思路：把外围的0的联通快去掉，再判断1的联通快个数，和0的联通快个数 ...
分类：
其他好文 时间：
2017-08-13 11:18:23
阅读次数：
156
小C的倍数问题 Problem Description 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的 ...
分类：
其他好文 时间：
2017-08-13 11:16:26
阅读次数：
192
n<=100000条相等/不等关系描述<=100000个数，把这些数据分割成若干段使得每一段描述都出现冲突且冲突只出现在最后一行。 相等关系具有传递性，并查集维护；不等关系根据相等关系进行合并，采用平衡树的启发式合并。 每次遇到相等关系x，y，先找到x，y对应并查集的根p，q，判是否p在q的不等关系 ...
分类：
其他好文 时间：
2017-08-13 10:12:08
阅读次数：
150
