2020-01-05 01/04やったこと その他 Rust AtCoder 競技プログラミング kenkoooo.hatenablog.com AtCoder D - Snuke Numbers E - キャンディーとN人の子供 / Children and Candies C - ABland Yard D - K-th K C - Swaps B - Holes F - Lotus Leaves AtCoder 昨日やり残した問題もまとめて片付ける。 D - Snuke Numbers atcoder.jp解説読んでも難しい。実験からのエスパーでゴリ押したが……atcoder.jp E - キャンディーとN人の子供 / Children and Candies atcoder.jp一見すると複雑そうに見えるが、誘導に従って解くと、実は問題分に書いてあることを素直に実装するだけ。atcoder.jp C - ABland Yard atcoder.jp難しかった。解説を読むと納得できる。atcoder.jp D - K-th K atcoder.jp直感的な解法がそのまま解になっている問題だった。atcoder.jp C - Swaps atcoder.jp難しかった。サイクルが1つだけだとNoになるというところまで出ていたが、サイクルを分割しても良い場合があるのに気付かなかった。atcoder.jp B - Holes atcoder.jp一見すると複雑そうだが、図を書いてみると一発で分かる。(1.00000002).acos() が NaN になるというのでだいぶハマった……atcoder.jp F - Lotus Leaves atcoder.jp最小カットそのもの。atcoder.jp
