985的0-1串難題
time limit: 1 sec
memory limit:128 mb
submit: 122
solved: 23
submit
status
web board985有乙個長度為n的0-1串，已知他最多可以修改k次（每次修改乙個字元即0->1 或者 1->0），他想知道連續的全1子串最長是多少。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。
注：1 <= t <= 12，1 <= n <= 100000，0 <= k <= 100000。
乙個整數代表可以得到的最大長度。2
6 3010100
6 20101005
4 在串的最前面和最後邊各加乙個零，並記錄零在串中的位置，再計算相隔m個零的兩個零之間的長度有多長，找出最大的長度就行
#include#includeusing namespace std;
int b[100020];
char a[100020];
int main()
}b[p++]=n+1;
if(p-1<=m)//如果串中的總的零的個數小於等於m則直接輸出它的n
int g=0;
for(int j=m+1;jprintf("%d\n",g);
}}
Problem D 985的0 1串難題
time limit 1 sec memory limit 128 mb submit 260 solved 75 submit status web board 985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行...
985系列 985的方格難題
time limit 1 sec memory limit 128 mb submit 450 solved 99 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...
985的買飲料難題
time limit 1 sec memory limit 128 mb submit 221 solved 118 submit status web board 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空...