2018-12-19から1日間の記事一覧

AGC029

https://atcoder.jp/contests/agc029/tasks冷えました…A 結局はWを動かす操作です。 B 面白い。1,2,3,....2^30のグラフを考えると、明らかに木です。問題のグラフは明らかにこのグラフの部分グラフなので森です。 あとはgreedyに取っていけばいいです。ただ…

Codeforces Round #527 (Div. 3)

https://codeforces.com/contest/1092だいぶ調子良かった。A WA on test1やったw B sort C 長さN-1の文字列がほぼ答え。 D1 解いてないけど偶奇は見えた。 D2 一番短いものからやっていって、連結サイズが奇数になったらダメ。 E これとけたのいいねえ。ある…