尺取
文章平均质量分 63
Ilooker
这个作者很懒,什么都没留下…
展开
-
day_6-acm 二分查找+尺取法
poj3061-SubsequenceDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find原创 2016-07-16 23:59:39 · 610 阅读 · 0 评论 -
尺取法还是蚯蚓法
尺取法,顾名思义,像尺子一样,一块一块的截取。是不是感觉从字面很难理解?我们直接看例题:poj-3061 题目翻译: 给定长度为N的数列整数a0,a1,a2,a3 ….. an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 限制条件: 10原创 2016-08-02 10:00:51 · 487 阅读 · 0 评论