競技プログラミング(AtCoder Grand Contest)

AtCoder Grand Contest 057 の B 問題の考察

AGC057 に Unrated 参加してきました。AB 2完(1 WA)で順位は195位とのこと。 B 問題を解いているうちに「あれ、計算量どうやって減らすんだ...?」と十数分悩んだのち、解けたときすごい感動しちゃったので記事残しておきます。 解説ではしれっと2行くら…

AtCoder Grand Contest 041

AtCoder Grand Contest 041 - AtCoder 今回はABCより開催頻度が(たぶん)低いAGCが開催されていたので、参加してきました! そのうち ABC に飽きてきたら、AGC にシフトしていくんでしょ、という思いもあって予防注射的な意味も込めて。 問題A とりあえず問…