ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2018-04-01から1ヶ月間の記事一覧

AtCoder AGC023 B - Find Symmetries O(N^3)解法でのTLE対処

AtCoder Grand Contest 023 お疲れ様でした。A, Bの2完でした。(C通したかった…) 今回のB問題について、想定解である 解法を素直に実装すると、RubyではTLEしてしまったので、その対処法をまとめたいと思います。 問題 B - Find Symmetries 入力として の…

AtCoder AGC022-C Remainder Game 思考メモ

概要 以下の記事に乗っかって、私が「Remainder Game」を解いたときの方針について書いてみます。 競技プログラミングの強みと「典型力」について - chokudaiのブログ AtCoder Grand Contest 022 C - Remainder Game を解くときに考えたこと - pepsin-amylas…