(尺取法)poj3061 Subsequence
#include<iostream> #include<cstdio> using namespace std; const int maxn=1e5+10; int n,S; int a[maxn]; void solve(){ int res=n+1; int s=0,t=0,sum=0; for(;;){ while(t<n&&sum<S){ sum+=a[t++]; } if(sum<S) break; res=min(res,t-s); sum-=a[s++]; } if(res>n) res=0; printf("%d\n",res); } int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&S); for(int i=0;i<n;i++) scanf("%d",&a[i]); solve(); } return 0; }
相關推薦
(尺取法)poj3061 Subsequence
#include<iostream> #include<cstdio> using namespace std; const int maxn=1e5+10; int n,S
hdu 6205 card card card (尺取法)
尺取 fan targe ref gis oci cin doc mar 投呵邑5ZPF勺督1RHhttp://www.docin.com/xdms2575 05踩1BV8迪MC裙凳http://huiyi.docin.com/bumsz8269 1hq嗽濁9Y1兜U蛔
hdu6205cardcardcard(尺取法)
cst oda idv ebp com weibo dir shuf docs 5so53w猛媒煩僭載坊《http://huiyi.docin.com/jac0688》e3woxd塵靖湛端航蛋《http://www.docin.com/fig4409》g1lem8潛訪堵桌虐
HDU 5328 Problem Killer(尺取法)
print mathjax -m i++ mat oos ant xmlns ase You are a "Problem Killer", you want to solve many problems. Now you have nn problems, the ii-
題解報告:poj 3320 Jessica's Reading Problem(尺取法)
read line contain text 所有 appear 時間 inpu stream Description Jessica‘s a very lovely girl wooed by lots of boys. Recently she has a probl
Codeforces-676-C(尺取法)
Codeforces 676C - Vasya and String 題目原址 [http://codeforces.com/contest/676/problem/C] 題意 給一個 n 個字元(只含 a 或 b )的字串,通過改變當中的 k 個字元( a 改為 b , b
【BZOJ- 1293】生日禮物 (尺取法)
小西有一條很長的綵帶,綵帶上掛著各式各樣的彩珠。已知彩珠有N個,分為K種。簡單的說,可以將綵帶考慮為x軸,每一個彩珠有一個對應的座標(即位置)。某些座標上可以沒有彩珠,但多個彩珠也可以出現在同一個位置上。 小布生日快到了,於是小西打算剪一段綵帶送給小布。為了讓禮物綵帶足夠漂亮,小西希望這一段綵帶
5056】Boring count (尺取法)
題幹: You are given a string S consisting of lowercase letters, and your task is counting the number of substring that the number of each l
2018北京網路賽D 80days(尺取法)
有環,易想到複製一份在後面,然後考慮列舉起點,尺取法雙指標掃描即可,複雜度為線性。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+5;
Alarm Clock (尺取法)
Every evening Vitalya sets n alarm clocks to wake up tomorrow. Every alarm clock rings during exactly one minute and is characterized by
80 Days (尺取法)
80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the lim
FZU 2216 The Longest Straight (尺取法)
Description ZB is playing a card game where the goal is to make straights. Each card in the deck
UVA - 11536 Smallest Sub-Array(尺取法)
its cout png scan || str set names ini 題目: 思路: 讀完題之後第一時間想到的是尺取法來做這個題,結果讓自己寫寫崩了,還是練得少!! 到網上搜了一下學習了大佬的標記方法,用一個變量來判斷是不是都已經出現,要比每次都判斷一下快超多
題解報告:poj 3061 Subsequence(二分前綴法or尺取法)
style esp read ace span 下標 ger finish printf Description A sequence of N positive integers (10 < N < 100 000), each of them less th
子序列 NYOJ (尺取法+隊列+hash) (尺取法+離散化)
std edi cto res lis http using ring 子串 子序列 時間限制:3000 ms | 內存限制:65535 KB 難度:5 描述 給定一個序列,請你求出該序列的一個連續的子序列,使原串中出現的所有元素皆在該子序列中出現過至少1次。
poj2739(尺取法+質數篩)
n) return += sizeof log 代碼 sin space i++ 題意:給你一個數,問這個數能否等於一系列連續的質數的和; 解題思路:質數篩打出質數表;然後就是尺取法解決; 代碼: #include<iostream> #include<
Jessica's Reading Problem POJ - 3320(尺取法2)
題意:n頁書,然後n個數表示各個知識點ai,然後,輸出最小覆蓋的頁數。 #include<iostream> #include<cstdio> #include<set> #include<map> using namespace std; const
HDU - 6103 :Kirinriki(不錯的尺取法)
We define the distance of two strings A and B with same length n is dis A,B =∑ i=0 n−1 |A i −B n−1−i&
A】字串(尺取法,桶標記法)
題幹: 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 題目描述 小N現在有一個字串S。他把這這個字串的所有子串都挑了出來。一個S的子串T是合法的,當且僅當T中包含了所有的小
Educational Codeforces Round 55 E. Increasing Frequency(尺取法+思維)
題目連結: E. Increasing Frequency 題意: 有一個長度為 n 的序列,已知正整數 c 。可以做一次操作:把區間 [l,r] 的所有數 + k (k為任意整數,l,r也自己定)。問操作後序列中最多有多少個元素的值等於 c 。