题意：一个数n，给出n个数，再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解：刚拿到题的时候没看清是连续区间，就瞎想dp。发现连续区间后，想尺取法，发现这道题是离散的，没法尺取，也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 ...
分类：
其他好文 时间：
2017-09-01 15:02:26
阅读次数：
193
题目大意：给定一棵$n$个点并且有边权的树，每个点的权值为该点能走的最远长度，并输入$m$个询问，每次询问最多有多少个编号连续的点，他们的最大最小点权差小于等于$Q$。 思路：两趟DP（DFS）求出每个点能走的最远长度，然后用ST算法预处理出每一段最大最小值。对于每组询问，用尺取法求出最大值。注意l ...
分类：
其他好文 时间：
2017-08-25 18:12:57
阅读次数：
108
河老师的新年礼物 发布时间: 2017年1月1日 15:11 最后更新: 2017年1月1日 15:13 时间限制: 1000ms 内存限制: 256M 描述 河老师的新年礼物是一个长度为n的ab串，他想要找出最长的一个子串使得这个子串中每个字符都相等，他称之为“最优子串”。当然对河老师来说这个问题 ...
分类：
其他好文 时间：
2017-08-19 00:42:08
阅读次数：
207
小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572 Accepted Submission(s): 513 Problem ...
分类：
其他好文 时间：
2017-08-18 14:30:21
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 合并有重叠的段后尺取。 ...
分类：
其他好文 时间：
2017-08-18 13:32:54
阅读次数：
128
两个等长字符串A,B的距离被定义为 给你一个字符串，问你对于所有长度相等的不相交子串对，其距离不超过m的前提下，最长的长度是多少。 枚举对称轴，两侧先贪心地扩展到最长，超过m之后，再缩短靠近对称轴的端点，如此反复进行，每次更新答案的时候，都用的是当前“近对称轴端点”固定时的最长值。 复杂度O(n^2 ...
分类：
其他好文 时间：
2017-08-17 10:32:21
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=6119 解题思路：给出的出发时间和结束时间对有重合的部分进行处理，然后用尺取法找出最后的结果。比赛的时候的确想到了用尺取的想法完成题目，但是代码能力不行没有想出来。 AC代码： ...
分类：
其他好文 时间：
2017-08-14 11:34:06
阅读次数：
171
小小粉丝嘟嘟熊 题意：中文题 思路：大概就是尺取法，先按l从小到大再按r从大到小对区间排序，L，R表示当前计算的可行的区间，依次取每个区间，然后更新L，R，每次计算答案取最大值。。。数据有问题，wa了一天，不愧为百（垃）度（圾）之星 AC代码： ...
分类：
其他好文 时间：
2017-08-13 20:11:07
阅读次数：
119
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类：
其他好文 时间：
2017-08-13 20:04:04
阅读次数：
131
