尺取法
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
尺取法学习笔记
题目描述 小Q作为一名高二党,面临着语数英学业水平考试,但他高一没好好学,非常着急,于是他找到了你,请你来帮助他学习。小Q要学的第一门课是英语,可他连字母都不会写,他打听到了一个地方,叫兔子街,他要在这学英语。这条街上有连续的n所学校,但是一所学校只会教小Q所有小写字母中的一个。小Q只能在连续的一段学校内上学,现在他想写一个单词,所以他请你帮忙,算一下他最少需要在几所学校上学才能写出这个单词。原创 2016-10-27 07:06:14 · 293 阅读 · 0 评论 -
poj3061Subsequence(尺取法)
题意: 给定长度为n的数列及整数S,求出总和不小于S的连续子序列长度的最小值尺取法: 我理解的尺取法就是,对给定的序列进行扫描,如果不满足条件,右端点右移,直到满足条件为止,右移左端点,看是否还能满足条件,这样就能取到较小的序列,使其满足条件。#include <cstdio> #include <iostream> #include <cstring> #include <algori原创 2016-10-28 08:53:47 · 510 阅读 · 2 评论