codeforces 514D R2D2 and Droid Army
题目：
思路：
尺取法+堆
{CSDN:CODE:605423}...
分类：
其他好文 时间：
2015-02-16 13:05:31
阅读次数：
129
Jessica's Reading ProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7467Accepted: 2369DescriptionJessica's a very lovely girl wooed by l...
分类：
其他好文 时间：
2015-02-13 19:57:25
阅读次数：
232
题目：给定长度为n的整数数列 a0,a1,...,an?1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0样例：输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)思路：尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。我们假设从i开...
分类：
其他好文 时间：
2015-02-13 16:39:24
阅读次数：
235
题目链接：http://poj.org/problem?id=3061
题意：给定长度为n的数列整数，以及整数S，求出总和不少于S的连续子序列的长度的最小值。如果解不存在，则输出0。
尺取法：通常是指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点直到解决问题的方法，这个操作很像尺蠼虫故得名。
思路：所以可以先初始化起点s，终点g，再一步一步推进，直到sum>S,然后记录此...
分类：
其他好文 时间：
2015-02-12 09:19:26
阅读次数：
95
#include#include#include#include#include#include#includeusing namespace std;int n,S,sum,a[1010];int main(){ int t=0,s=0,res; scanf("%d%d",&n,&S)...
分类：
其他好文 时间：
2015-02-11 20:34:14
阅读次数：
106
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9050Accepted: 3604DescriptionA sequence of N positive integers (10 #include #inclu...
分类：
编程语言 时间：
2015-01-25 19:25:00
阅读次数：
174
题意：给你 n 个正整数以及整数s，求出总和不小于 s 的连续子序列的长度最小值。若无则输出 0 ；题解：尺取法； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
其他好文 时间：
2015-01-09 20:52:50
阅读次数：
210
给定长度为n的数列整数a0,a1……an-1 以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。输入 n=10S=15a=[5,1,3,5,10,7,4,9,2,8]输出2 [5,10]function solve(){ var res=n+1; var s...
分类：
编程语言 时间：
2015-01-05 18:22:54
阅读次数：
262
一开始以为死于精度……调了半天发现死于long long……一、二分法：#include#include#includeusing namespace std;bool cmp(const int &a,const int &b){return a>b;}int n,a[100001],b[1000...
分类：
其他好文 时间：
2014-12-15 16:53:17
阅读次数：
144
