2019-03-25から1日間の記事一覧
Quiz https://yukicoder.me/problems/no/806 Submit https://yukicoder.me/submissions/328743 解法 公式解説の通り、Σmax(Deg(i)-2, 0) ポイント グラフを次数で見る 最終形の性質を観察する そして現状と比較して、その差が、すべき操作
Quiz https://atcoder.jp/contests/agc032/tasks/agc032_b Submit https://atcoder.jp/contests/agc032/submissions/4705411 発想 最初は上の図のように「どう線を引くか?」考えた しかしSが不明なので手がかりがない 下の図のように一度すべての辺を張って…
Quiz https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/00000000000698d6 Google Kick Start? GCJほどではなくAtCoder ABCのような気軽に参加できるコンペティションのようだ 月イチで予定されている 最初の問題 "Training" を…
Quiz https://atcoder.jp/contests/abc122/tasks/abc122_d Submit (コンテスト後に解説放送を見てからAC) https://atcoder.jp/contests/abc122/submissions/4704750 解法 解説放送とeditorialで十分なので省略 コンテスト中 DP感 直前の3文字だけを見ればい…