給出01串s，求數對[l,r]個數，使得能找到至少一對[x,k],使1<=x,k<=|s|且l<=x題解：
這是乙個 01 串........這個性質不是白給的qaq......
考慮暴力，複雜度貌似是 $n^2$ 級別的.
然而，我們發現每乙個區間長度不會超過 9， 直接暴力解決即可.
code:
#include#define maxn 1000000#define setio(s) freopen(s".in","r",stdin)
using namespace std;
int n;
char str[maxn];
int main()
}ans += (long long)max(n-r+1,0);
}cout
}
1168 大整數加法
1168 大整數加法 時間限制 1000 ms 記憶體限制 65536 kb 提交數 13304 通過數 3838 題目描述 求兩個不超過200位的非負整數的和。輸入 有兩行，每行是乙個不超過200位的非負整數，可能有多餘的前導0。輸出 一行，即相加後的結果。結果裡不能有多餘的前導0，即如果結果是3...
問題 1168 簡單計算
時間限制 1sec 記憶體限制 128mb 提交 378 解決 122 題目描述 有乙個n 2個元素a 0 a 1 a n 1 n 3000,1000 a i 1000 構成的數列.已知對i 1,2,n有a i a i 1 a i 1 2 c i 給定a0,a n 1 c 1 c n 寫乙個程式計算...
1168 大整數加法
1168 大整數加法 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 求兩個不超過200位的非負整數的和。輸入 有兩行，每行是乙個不超過200位的非負整數，可能有多餘的前導0。輸出 一行，即相加後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能輸出為0342。輸入樣...