描述
小 hi 有乙個密碼鎖，密碼鎖可以看成是乙個長度為 n 的01序列，每次小 hi 可以選擇密碼鎖的連續一段，然後把其中的 0 變成 1，1 變成 0
現在小 t 知道了密碼是什麼，給定密碼鎖一開始的序列 s ，問最少用幾次操作可以變成序列 p
輸入 第一行乙個正整數n
第二行乙個長度為 n 的 01 序列，表示序列 s
第三行乙個長度為 n 的 01 序列，表示序列 p
1 ≤ n ≤ 2×105
輸出 輸出最少的操作次數
樣例解釋
先變成110101，然後變成110011
樣例輸入
6 101010
110011
樣例輸出
2思路：
比較 101010 和 110011 發現，只要統計這兩個串中的每個位置不相同的段，有多少個就行了。比如 a 串的a[1:2] 和 b[1:2] 正好相反（下標從0開始算）以及 a[5]和b[5]也是正好相反，那麼這裡剛好可以進行翻轉。所以a串一共翻轉兩次就得到b串了。
#include
#include
#include
using
namespace
std;
int main()
}else
tmp = 0;
}cout
<< res << endl;
return
0;}
每日一題之 hiho1744 hohahola
描述 有一種叫作hohahola的飲料，售價是x元一瓶。小hi非常喜歡這種飲料，但是他現在身無分文。不過小hi有n張優惠券，買hohahola時每瓶最多使用一張優惠券，可以使該瓶 減少y元。y x 同時優惠券可以 小hi每 一張優惠券可以獲得z元。請你幫小hi計算通過 若干優惠券，他最多可以買多少瓶...
每日一題之 hiho1304 24點
週末，小hi和小ho都在家待著。在收拾完房間時，小ho偶然發現了一副撲克，於是兩人考慮用這副撲克來打發時間。小ho 玩點什麼好呢？小hi 兩個人啊，不如來玩24點怎麼樣，不靠運氣就靠實力的遊戲。小ho 好啊，好啊。經過若干局遊戲之後 小ho 小hi，你說如果要寫個程式來玩24點會不會很複雜啊？小hi...
每日一題之 hiho197 逆序單詞
描述 在英文中有很多逆序的單詞，比如dog和god，evil和live等等。現在給出乙份包含n個單詞的單詞表，其中每個單詞只出現一次，請你找出其中有多少對逆序單詞。輸入 第1行 1個整數，n，表示單詞數量。2 n 50,000。第2.n 1行 每行1個單詞，只包含小寫字母，每個單詞長度不超過16個字...