読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

ARC 030: D - グラフではない (Left-Leaning Red-Black Tree)

LLRB (left-leaning red-black tree) の join/split の情報が少なすぎるのでメモ。問題自体は大分前に解いた。 http://arc030.contest.atcoder.jp/tasks/arc030_4

Educational Codeforces Round 15: F. T-Shirts

http://codeforces.com/problemset/problem/702/F 別の解があるようです。それと嘘解法の可能性があるので、あまり鵜呑みにしないでください。

HackerRank May World CodeSprint: Travel in HackerLand

https://www.hackerrank.com/contests/may-world-codesprint/challenges/davaro-and-travelling 以前書いた永続union-findが使いづらかったので永続配列で書きなおした。 問題 n 頂点 m 辺のグラフが与えられる。各頂点には T[i] という値が割り振られている…

HackerRank May World CodeSprint

https://www.hackerrank.com/contests/may-world-codesprint/challenges