競プロ精進日記 #40
精進や復習で解いた問題を載せていきます。
Codeforces
#646 (Div. 2)
B. Subsequence Hate
左側に 1 を並べ、右側に 0 を並べたものもしくはその逆になれば良いです。
累積和を使って文字列中の 1 の個数を数えて計算します。
提出したソースコードC. Game On Leaves
この記事の解説がわかりやすかったです。
提出したソースコード
AtCoder
- 第二回全国統一プログラミング王決定本戦 A - Count Triplets
真ん中の位置について全探索して、その左側、右側をみて個数を数えます。
提出したソースコード
