2019-12-15から1日間の記事一覧
AtCoder
AtCoder900点
構築
Greedy
Greedy:端から順に決まっていく
決めてから整合性を確認する
最大値や最小値に着目する
葉から考える
木
構築:木
復元
探索順序を工夫して解く
赤色diff
ARC-F
木の問題に対してパスの場合から考える
900 点なので備忘録程度に... 久しぶりに競プロでめちゃくちゃ楽しかった!!! 2 時間 10 分かかったので本番だったら通せていないけど、どうすればもっと早く解けたのかの反省もこめて。 問題へのリンク 問題概要 以下の条件を満たす 頂点の木を復元せよ。…