看到区间求重叠的部分 , 就想到对区间排序(start, end?), 然后用堆模拟遍历218 The Skyline Problem Like the previous one Meeting Room, still need to sort the intervals using a compa ...
分类：
其他好文 时间：
2017-08-13 20:13:03
阅读次数：
163
小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 78 Problem De ...
分类：
其他好文 时间：
2017-08-13 20:12:42
阅读次数：
188
小小粉丝嘟嘟熊 题意：中文题 思路：大概就是尺取法，先按l从小到大再按r从大到小对区间排序，L，R表示当前计算的可行的区间，依次取每个区间，然后更新L，R，每次计算答案取最大值。。。数据有问题，wa了一天，不愧为百（垃）度（圾）之星 AC代码： ...
分类：
其他好文 时间：
2017-08-13 20:11:07
阅读次数：
119
biubiu~~~ 这道题就是预处理，我们就是枚举每一个数，找到左边比他大的数的个数以及其对应的区间，右边也如此，我们把左边的和右边的相乘就得到了我们的答案，我们发现这是O(n^3)的，但是实际证明他能A，分析证明他的时间复杂度是较小的，这个故事告诉我们，对于一些估计的时间复杂度，如果我们估计得太草 ...
分类：
其他好文 时间：
2017-08-13 20:10:59
阅读次数：
137
若要转载，不需要联系我，只需要在下面回复一下并注明原文。 在线区间询问算法(奇妙算法) 这是最神奇的算法，不仅简单还可以实现在线询问+修改。 考虑基础算法中的优化。 如果我们把整个区间分成$n^{\frac{1}{3}}$块，那么就可以记录任意两块之间的状态啦！ 然后只要套用基础算法当中的操作就可以 ...
分类：
编程语言 时间：
2017-08-13 20:07:50
阅读次数：
126
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=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
题目大意： 一头奶牛产奶的时间是1-n,农夫有m个时间段可以去收集奶，每次收了奶之后奶牛要休息R时间，求农夫可以收的奶的最大值。 每次自己要想蛮久都想不出怎么去推，还是做的题太少啦。。。一看题解 知道dp[i]表示区间[1,i]所能得到牛奶的最大值后，一下就写出来啦。 思路类似于求最长递增子序列。 ...
分类：
其他好文 时间：
2017-08-13 20:02:27
阅读次数：
109
若要转载，不需要联系我，只需要在下面回复一下并注明原文。 在线区间询问算法(增强算法)2 这一段代码空间太大不能AC，但是非常有用，具有普遍性。如果不想看可以直接看下一篇，比较重要和有效。 这道题不是已经用在线算法A过了，怎么又来一遍？ 别忘了！之前用到了区间可加性！ 这次的算法既不用区间可加性，也 ...
分类：
编程语言 时间：
2017-08-13 20:02:17
阅读次数：
207
