はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-20から1日間の記事一覧

Fix a Tree [Codeforces 363 : Div2 D, Div1 B]

問題 http://codeforces.com/contest/698/problem/Bn要素の順列 pi を考える。 この順列は以下の要件をみたすとき valid とされる 頂点iと頂点piに辺が作られる 木の根は pi = i となっている(ただ一つ) この条件で辺を作ると、n要素の木ができあがる 与え…

Vacations [Codeforces 363 : Div2 C, Div1 A]

問題 http://codeforces.com/contest/698/problem/An個の数列aiがある。 aiはその日の状況を表しており、 ai = 0 : ジム閉まってる。コンテストやってない ai = 1 : ジム閉まってる。コンテストやってる ai = 2 : ジム開いてる。コンテストやってない ai = 3…