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

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 …