小ho的01串(列舉)

2021-08-06 02:39:07 字數 685 閱讀 7347

時間限制: 1 sec

記憶體限制: 128 mb

提交: 187

解決: 77

統計有乙個由01組成的字串,它好長呀--------一望無際

恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見01也是很頭疼的,

現在他的老師想讓他計算出來包含k1的子串有多少個-----呀,頭要炸了!!!

小ho知道你的數學棒棒噠,所以來找你幫忙了。

第一行是乙個數k

第二行是乙個字串str

0 < |str| ≤ 106

乙個數s,代表了滿足條件的個數。

2

101010

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。...