diff が一つ上がるごとに発想が一つ増える感じがする。 緑なら一つ、青diff なら二つといったイメージ 今回の問題は橙diff で実験から３つのことが分かるかどうかみたいな問題だった。1. ボール i が衝突を考慮しないで t 秒たったときの位置には 1 ~ n まで…

XOR っぽいけど本質はそこじゃない感じの問題。 本質は s = 0011100... と並んでいたら、s[0 : ], s[2 : ], s[5 : ] で操作する回数が異なっている必要があるということ。 なので s[2], s[5] で区切る必要があり、これを満たす最大の長さは min( max(2,len(s…

サンプル２が結構ヒントになった。 まず m が最大値の時に条件を満たせばいいとわかる。 そして、初めの割り当ての２数 ( a, b ) の差(a 一周すると (1,b+n-a+1) となるから、 n = 奇数のときは一周すると偶奇が変わる、n = 偶数のときは偶奇が変わらないと…

D - HarlequinAtCorder Problems でおすすめされていたので解いた 実験していくうちに、A1,A2,..,A(n-1),An と A1,A2,...,A(n-1),An+2 A1,A2,..,A(n-1),An,２ との勝者が同じではと気づいた よってA の中に奇数が一つでもあれば first になり、すべて奇数な…

最近緑diff をすんなり解けるようになって成長を感じる。上達というよりは緑diff 程度の問題なら考えることはこのくらいかな～みたいな頭の動かし方に慣れてきたんだと思う。今回は数列の隣り合う２数の正負を好きなようにして最大値を求める問題。 負の数が…

a から b までのXORの累乗和を計算する問題 1から１５までのXORの累乗和を順に求めていくと、 １、１１、０、１００、１、１１１、０、１０００、１、１０１１、０、 １１００、１、１１１１、０ となっていき、3 (mod4)のときに０になることがわかる また、…