zzuli 1895 985的0 1串難題

985有乙個長度為n的0-1串，已知他最多可以修改k次（每次修改乙個字元即0->1 或者 1->0），他想知道連續的全1子串最長是多少。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。

注：1 <= t <= 12，1 <= n <= 100000，0 <= k <= 100000。

乙個整數代表可以得到的最大長度。

26 30101006 201010054

我直接排查盡可能多的0之間最大長度。超時了。。

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define ll long long
#define n 200005
#define mod 1000000007
int dp[n];
int main()
dp[0]=dp[n+1]=0;
for(int i=1;i<=n+1;i++)
ans=max(ans,i-j-1);
}//printf("\n");
}printf("%d\n",ans);
}return 0;
}

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define ll long long
#define n 200005
#define mod 1000000007
int dp[n];
int main()
dp[0]=0,dp[con]=n+1;
if(con<=k)
for(int i=k;i<=con;i++)
printf("%d\n",ans);
}return 0;
}

zzuli 1895 （985的0 1串難題）

985的0 1串難題 985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入兩個整數n，k分別代筆上面的資訊。注 1 t 12，1 n 100000，0 k 100...

1895 985的0 1串難題

time limit 1 sec memory limit 128 mb submit 152 solved 36 submit status web board 985有乙個長度為n的0 1串，已知他最多可以修改k次 每次修改乙個字元即0 1 或者 1 0 他想知道連續的全1子串最長是多少。第一行...

zzuli 1198 985的數字難題

985的數字難題 985有n個數，已知每次操作可以將其中不相同的兩個數乙個加 一 乙個減一，操作次數不限。問他最多可以得到多少個相同的數。第一行輸入乙個整數t，代表有t組測試資料。每組資料佔兩行，第一行輸入乙個n代表元素個數，下面一行輸入n個整數a。注 1 t 30，1 n 1e4，1 a 1e3。...