時間限制: 1 sec
記憶體限制: 128 mb
提交: 187
解決: 77
統計有乙個由0
和1
組成的字串,它好長呀--------一望無際
恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0
和1
也是很頭疼的,
現在他的老師想讓他計算出來包含k
個1
的子串有多少個-----呀,頭要炸了!!!
小ho知道你的數學棒棒噠,所以來找你幫忙了。
第一行是乙個數k
。
第二行是乙個字串str
。
0 < |str| ≤ 106
乙個數s
,代表了滿足條件的個數。
2101010
6#includeusing namespace std;
int main()
{ int k,g=0,sum=0;
string a;
vector q;
cin>>k>>a;
for(int i=0;i
1415 小ho的01串 字串
時間限制 1 sec 記憶體限制 128 mb 提交 258 解決 125 統計有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠,所以來...
HPU 1415 小ho的01串 字串
題目鏈結 時間限制 1 sec 記憶體限制 128 mb 河南省多校連萌 三 題目描述 有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠...
小Hi和小Ho的禮物
某人有n袋金幣,其中第i袋內金幣的數量是ai。現在他決定選出2袋金幣送給小hi,再選2袋金幣送給小ho,同時使得小hi和小ho得到的金幣總數相等。他想知道一共有多少種不同的選擇方法。具體來說,有多少種下標四元組 i,j,p,q 滿足i,j,p,q兩兩不同,並且i j,p q,ai aj ap aq。...