2019-03-25から1日間の記事一覧

No.806 木を道に

Quiz https://yukicoder.me/problems/no/806 Submit https://yukicoder.me/submissions/328743 解法 公式解説の通り、Σmax(Deg(i)-2, 0) ポイント グラフを次数で見る 最終形の性質を観察する そして現状と比較して、その差が、すべき操作

B - Balanced Neighbors

Quiz https://atcoder.jp/contests/agc032/tasks/agc032_b Submit https://atcoder.jp/contests/agc032/submissions/4705411 発想 最初は上の図のように「どう線を引くか?」考えた しかしSが不明なので手がかりがない 下の図のように一度すべての辺を張って…

Google Kick Start 2019 (March) "Training"

Quiz https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/00000000000698d6 Google Kick Start? GCJほどではなくAtCoder ABCのような気軽に参加できるコンペティションのようだ 月イチで予定されている 最初の問題 "Training" を…

D - We Like AGC 〜反省〜

Quiz https://atcoder.jp/contests/abc122/tasks/abc122_d Submit (コンテスト後に解説放送を見てからAC) https://atcoder.jp/contests/abc122/submissions/4704750 解法 解説放送とeditorialで十分なので省略 コンテスト中 DP感 直前の3文字だけを見ればい…