牛客練習賽24（18 08 10）

ph試紙，是一種檢測酸鹼度的試紙，試紙紅色為酸性，藍色為鹼性。

htbest有乙個ph試紙，試紙被分成了n段，每一段都可以被染色成紅色或者藍色，whz在試紙的每一段上都染為一種顏色，htbest有m個詢問，對於每個詢問，ta想知道某種顏色第qi次在什麼地方出現。

第一行有兩個正整數n，m。

第二行有n個字母(『r』或』b』)，每個第i個字母表示ph試紙第i段的顏色。
接下來m行，第i行有乙個大寫字母 ci(『r』或』b』)和乙個正整數qi ，用空格隔開，表示查詢顏色ci 第qi 次出現的位置。

共m行，第i行乙個整數，表示查詢結果，若顏色ci出現次數少於qi次，則輸出-1，否則輸出顏色qi第ci次出現的位置。

複製

2 2

rbr 1
b 1

1

2

複製

2 2

bbr 1
b 2

-1

2

複製

3 3

brbb 1
b 2r 1

1

32

對於100%的測試資料：

1 ≤ n, m ≤ 1000000
所有輸入資料不超過1000000。
資料量較大，注意使用更快的輸入輸出方式。

也是比較簡單的**了~ ，都能看懂

#includeusing namespace std;

#define maxn 2000005
int r[maxn],b[maxn];
int main()
while(m--)
else
}return 0;
}

牛客練習賽9

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...

牛客練習賽15

時間限制 c c 2秒，其他語言4秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一次期中考終於結束啦！沃老師是個語文老師，他在評學生的作文成績時，給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...

牛客練習賽5

給你n個正整數，n 5，每個正整數大小不超過1000，最初su m 0 sum 0 每次可將su m sum 按順序加上陣列中的數，加完之後可以對sum的數字進行全排列，求最終能達到的最大值。由於n只有5，所以按照題意模擬dfs實現就可以了，注意最後一組也可以按數字進行全排列。d題 include ...