![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
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 · 1261 阅读 · 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 · 1114 阅读 · 0 评论