
尺取法
nacrt
这个作者很懒,什么都没留下…
展开
-
poj3276 Face The Right Way(反转 开关问题)
原题链接:poj3276 Face The Right Way题意:N头牛有的头向前有的头向后(F代表向前,B代表向后),每次只能让连续的K头牛方向反转,求:让所有的牛头向前,用的最少次数M和对应的最小K输入:N 及每头牛的状态输出:K M//思路:从最左边开始找是B,就需要反转i到i+k-1的位置(把第i项先反转为F) //一直找到i=n-k+1处,之后判断从n-k+2原创 2017-04-12 10:17:59 · 1281 阅读 · 0 评论 -
poj3061 Subsequence 尺取法
原题链接:poj3061 Subsequence题意:给定长度为n的数列a[0]....a[n-1]以及S,求总和不小于S的连续子序列的长度的最小值,若不存在,输出0#include const int MAX_N = 100010;int N, S;int a;int sum[MAX_N];bool judge(int x){ for(int i = x;i <= N原创 2017-04-04 22:23:50 · 1138 阅读 · 0 评论