洛谷 P3741 honoka的鍵盤

honoka 有乙個只有兩個鍵的鍵盤。

一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有vk這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元（或者不做任何改變）來最大化這個字串內vk出現的次數。給出原來的字串，請計算她最多能使這個字串內出現多少次vk（只有當v和k正好相鄰時，我們認為出現了vk。）

第一行給出乙個數字 \(n\)，代表字串的長度。

第二行給出乙個字串 \(s\)。

第一行輸出乙個整數代表所求答案。

輸入 #1

2

vk

1

2

vv

1

1

v

0

20

vkkkkkkkkkvvvvvvvvvk

3

4

kvkv

1

#include #include using namespace std;

int n;
char c[105];
int countvk() else 
cout << ans << endl;
return 0;
}

洛谷P3741 honoka的鍵盤

題目鏈結 題目背景 honoka 有乙個只有兩個鍵的鍵盤。題目描述 一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有 vk 這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元 或者不做任何改變 來最大化這個字串內 vk 出現的次數。給出原來的字串，請計算她最多能使這...

洛谷 honoka 有乙個只有兩個鍵的鍵盤。

題目背景 honoka 有乙個只有兩個鍵的鍵盤。題目描述 一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有 vk 這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元 或者不做任何改變 來最大化這個字串內 vk 出現的次數。給出原來的字串，請計算她最多能使這個字串內出...

題解 洛谷P1738 洛谷的資料夾

一 目錄概覽 二 題目大意 三 大致思路 四 實現 五 剖析 六 總結回顧 kkksc03想好了很多應該有的資料夾路徑名。問題是，需要是使這些資料夾都存在，需要新建幾個資料夾呢？資料夾路徑是什麼？例如 a b c，表示在根目錄下有a資料夾，在a資料夾裡有b資料夾，在b資料夾裡有c資料夾。其他路徑同理...