"POJ" 由于是英文题面的缘故，讲下题意。 大概就是给一个有$N$个正整数的序列，求出最小的子串长度，其和大于$S$。 去学了下所谓的"尺取法" 先维护一下左右两个指针，当当前总和小于$S$时，需要推进右指针来使总和变大，当总和大于等于$S$的时候，需要推进左指针来使得答案满足要求/答案更优。 c ...
分类：
其他好文 时间：
2018-02-19 22:57:06
阅读次数：
202
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in ...
分类：
其他好文 时间：
2018-02-03 19:56:56
阅读次数：
169
题意：给你一个数，问这个数能否等于一系列连续的质数的和； 解题思路：质数筛打出质数表；然后就是尺取法解决； 代码： ...
分类：
其他好文 时间：
2018-01-22 15:16:56
阅读次数：
126
题意：选取一系列数，使得这些数的平方和等于n； 解题思路：尺取法扫一遍； ...
分类：
其他好文 时间：
2018-01-21 16:22:43
阅读次数：
161
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r= ...
分类：
其他好文 时间：
2018-01-04 13:08:26
阅读次数：
145
3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree ...
分类：
其他好文 时间：
2017-12-25 23:23:31
阅读次数：
227
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-12-25 11:38:41
阅读次数：
152
You are a "Problem Killer", you want to solve many problems. Now you have nn problems, the ii-th problem's difficulty is represented by an integer aia ...
分类：
其他好文 时间：
2017-12-23 21:46:12
阅读次数：
221
1.咸鱼魔法记 题目链接：http://www.ifrog.cc/acm/problem/1124 题目： DESCRIPTION 给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是 ...
分类：
其他好文 时间：
2017-12-18 12:20:51
阅读次数：
190
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法+二分。 类似滑动窗口。 即左端点为l,右端点为r. 维护a[r] a[l]+1总是小于等于m的就好。 (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好。 链表优化一 ...
分类：
其他好文 时间：
2017-12-17 11:11:42
阅读次数：
139
