codeforces 804b
/*難度係數 2題意:給定乙個只含ab的序列，每次操作可將ab變為bba
問至少變換多少次使序列不含形式為"ab"的子串
這題沒想出來......唉。
思路:從後往前處理，每次經過乙個a，都要將它移到最後，
共經過x個b，將ans+=x，同時b的個數翻倍x += x；每經過乙個b，x++。
*/#include
#include
#include
#define mod 1000000007
#define maxn 1000001
using
namespace
std;
intnow,ans;
char
s[maxn];
intmain()
}printf(
"%d\n
",ans);
return0;
}
思維找規律題 CodeForces 603A
題目大意 給你乙個長為n的串，只包含0和1字元，求這個串的最長的交替子串行 不連續 例如010，1，1010等都是交替序列，1001，11等都不是。還可以對串的乙個連續子串做乙個操作，將子串中的0都反轉為1，或著，將子串中的1都反轉為0.求這個串的最長的交替子串行。解題思路 若是滿足進行反轉的情況，...
Codeforces 662A 思路巧妙的異或
題意 給你 n 堆石子玩尼姆博弈,每堆石子可以是 a i 也可以是 b i 選擇概率相等且每堆選擇相互獨立,求先手必勝 異或不為0 的概率 首先需要找出一種優雅的策略表示方法 利用異或的思想 我們需要處理的是 c i a i xor b i 的線性基,然後用 s 代表 a i 的整體異或,那麼 s ...
codeforces 1352b 思路題很舒服
題意 輸入n和k，要求判斷有沒有k個偶數加起來能等於n，或是k個奇數加起來等於n，如果有還要分別輸出這k個數。思路 看看樣例，理解理解題意，我們很容易想到如果k n，那麼肯定會是no。只有當k n的時候才有可能出現yes。k n的時候就是輸出一列1了，那麼k減少就是一列1的組合，k n 1的時候肯定...