2019-03-01から1ヶ月間の記事一覧

第3回 RCO日本橋ハーフマラソン 本戦 (オープン) A問題だけに4h注力して参加してみた

Quiz https://atcoder.jp/contests/rco-contest-2019-final-open/tasks/rco_contest_2019_final_a 結果 時間内 0点(一部WA)(2019-03-02 18:00:00) 時間が過ぎてACしたとき 587618点 (2019-03-02 18:33:24) 中央値くらい やり残しも実装 798499点 (3/3 AM4…

C. Connect (Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2))

Quiz https://codeforces.com/contest/1130/problem/C Submit https://codeforces.com/contest/1130/submission/50620759 解法 高々1つのみ橋を作れる 始点から幅優先で歩ける領域を確認 終点からも同様 始点領域の全点と、終点領域の全点でトンネルを掘って…

B - Two Cakes (Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2))

Quiz https://codeforces.com/contest/1130/problem/B Submit https://codeforces.com/contest/1130/submission/50619986 反省点 Div 2で多くの人が解けているなら貪欲を疑えばよかった 解法 https://twitter.com/torus711/status/1099724979476676608 B: 2 …