ACM-取尺法
文章平均质量分 59
Helios_nannan
得失成败,都只对自己交代
展开
-
poj 3061 Subsequence 取尺法
传送门:poj 3061 Subsequence题目大意给定长度为n的数列整数a0,a1,a2…an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值,如果解不存在输出0解题思路先介绍一下取尺法。 取尺法通常是指对数组保存一对下标(起点和重点),然后根据实际情况交替推进两个端点直到得到答案的方法。对应于这道题目来讲,由于每个元素都大于零,如果子序列[s,t)满足as+as+1+…+at-1原创 2016-07-15 01:51:34 · 850 阅读 · 0 评论 -
codeforces 616D Longest k-Good Segment 尺取法
传送门:Longest k-Good Segment题目大意输入n和k 然后第二行输入n个整数值 最后输出含有k个不同整数最长连续的子序列的两个下标解题思路尺取法 如果每次不同整数的数量大于k的话就减去前面的那一个AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace原创 2016-07-20 00:17:36 · 387 阅读 · 0 评论 -
codeforces 676C C. Vasya and String 尺取法
传送门:codeforces 676C C. Vasya and String(二分)题目大意问最多改变k个字母才能使相同字母组成的子串最长;解题思路因为题目中给定的只有a或者b字符,最长的方式无非就两种把a变为b,或者把b变为a。 //就那把b变为a举例子 我们想从左向右一直记录b的的个数,当b的个数大于能改变数的时候就记录下这个值,一这个点为终点,起始点为开始找到b,然后终点继续向右走这个过原创 2016-07-20 11:44:46 · 408 阅读 · 0 评论