
尺取法
文章平均质量分 53
Lazines_by
好吧,我要工作了
展开
-
尺取法应用积累
Codeforces Round #364 (Div. 2)C. They Are Everywhere(尺取法)[这里写链接内容](http://codeforces.com/contest/701)我的:尺取法,l从0开始,r递增首先找到符合的,之后随着r的增大,判断是否会对区间的有效个数产生影响,有的话r递增,知道找到使有效个数符合的r. 其中的set使为了找到不重复的个数,利用了set元素原创 2016-07-24 10:41:43 · 364 阅读 · 0 评论 -
BestCoder Round #85 sum(尺取法)
BestCoder Round #85 sum我的: 裸的尺取法,因为是m的倍数,所以先对每个数进行mod(m)运算,根据的是同余摩定理,之后直接判断一段连续的子序列和是不是m,就可以得出答案le;题解是这样说的,感觉也挺有道理的: 前缀和是该点前面所有的数的和,然后取一下m的摩,当他们的有摩相等的时候,就说明存在子序列可以组成m的倍数,然后当n>=m,利用抽屉原理,肯定有重复的前缀和摩原创 2016-07-30 20:34:40 · 350 阅读 · 0 评论 -
hdu 6119(尺取)
题意:给出n个区间,m个机会,然后求区间连续的最大值。 思路:对区间相交的去除,注意是对左端点进行排序。然后进行尺取。,对左和右进行特判一下。 #include using namespace std; typedef long long ll; typedef pair P; #define fi first #define se second #define INF 0x3f3f3原创 2017-08-14 12:52:44 · 414 阅读 · 0 评论 -
hdu 6103 (尺取)
题意:求一某一个对称轴对称的两个字符串的相差绝对值之和小于等于m的最大的长度。 思路:枚举对称轴,进行尺取。O(n^2) #include using namespace std; #define clr(x,y) mmeset(x,y,sizeof x) const int maxn = 5000 + 10; char s[maxn]; int a[maxn]; in原创 2017-08-14 12:56:47 · 351 阅读 · 0 评论 -
hihocoder练习赛54
最小差值#1722 : 最小差值时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少?输入第一行包含两个整数N和M。 以下N行,每行包含M个整数。 对于50%的数据,1 ≤ N × M ≤ 10000 对于100%的数据,...原创 2018-04-09 13:52:35 · 372 阅读 · 0 评论