オイラーツアーツアーその 2 です。 問題 Problem - C - Codeforces 解法 やっぱりオイラーツアーしてセグメント木の問題に落とし込みます。頂点 v の深さを depth[v] とします。頂点 v に x を加えた時, v を含む子 u にはどれだけ値が加算されるかというと…

昨日の練習会の D 問題は解法が「オイラーツアーしてセグメント木」という問題だったらしいんですが, そもそもオイラーツアーって名前しか聞いたことがなかったので, ちょっと練習してみました。 問題 Problem - C - Codeforces 解法 「オイラーツアー 木」…

B よりこっちのほうがアイデアは簡単(実装は面倒)に感じました。 問題 Codeforces 解法 動かしても良い距離 x を決めると, それぞれの disk head をどう動かせばよいのかを貪欲に求めることができるので, x に関して 2 分探索すれば良いです。 const int MAX…

この問題面白かったです。 問題 Codeforces 解法 同じ記号が連続していると, その部分は何もないのと同じにしても良いです。 例えば, -++- の記号を考えます。このとき, ++ の部分は + が - の上に乗っかっているだけなので -- という記号列と同じ意味になり…

Codeforces Round #200 (Div. 1) の練習会に参加しました。ABC 解けてそこそこです(Div. 1 で3 問解けたことなんて多分 1 度もない)。 問題 Codeforces 解法 a/b が 1 以上なら 1 + 1 + ... + 1 + (1 未満の分数) という形にします。 a/b が 1 未満ならその…