https://atcoder.jp/contests/nomura2020/tasks/nomura2020_b 解説 https://atcoder.jp/contests/nomura2020/submissions/13929093 ?にPを入れるかDを入れるかをDPで最適解を求めて、復元して答えを求める… というのも1つの手ではあるが、200点問題としては…

https://atcoder.jp/contests/nomura2020/tasks/nomura2020_a 解説 https://atcoder.jp/contests/nomura2020/submissions/13929073 まず起きている時間を計算しよう。 時間の単位が色々あるので、全部分に直してやるのが簡単。 H1時M1分を分に直すと、60H1+M…

https://atcoder.jp/contests/nomura2020/tasks/nomura2020_d 前提知識 （Functional Graph） 解説 https://atcoder.jp/contests/nomura2020/submissions/13928806 とりあえず解説動画を見よう。 なるほどなぁ。難しい。 まあ、ちょっと序盤のお気持ちはわか…

https://atcoder.jp/contests/nomura2020/tasks/nomura2020_c 解説 https://atcoder.jp/contests/nomura2020/submissions/13927176 貪欲法で解く。 この方針で解けそうと思えるのは経験かもしれない。 解法が分かれば一瞬なんだけど、この解法と心中できるか…

https://atcoder.jp/contests/abc169/tasks/abc169_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc169/submissions/13925811 問題設定がややこしいが、慣れている人であれば、これは主客転倒テクをしてくれというメッセージにも見える。 一部…

https://atcoder.jp/contests/abc169/tasks/abc169_e 解説 https://atcoder.jp/contests/abc169/submissions/13925056 解法をそのまま書くと一瞬なので、一応、「お気持ち」を書いておく。 初めてこういう問題に直面したときに、どこから始めればいいだろう…

https://atcoder.jp/contests/abc169/tasks/abc169_d 前提知識 素因数分解(O(sqrt(N))) 解説 https://atcoder.jp/contests/abc169/submissions/13920513 今回の操作では以下のことが言える。 各素数pについて、割れる回数は独立に計算できる ある素数pについ…

https://atcoder.jp/contests/abc169/tasks/abc169_c 解説 https://atcoder.jp/contests/abc169/submissions/13920372 小数が絡む計算でやはり気になるのが誤差である。 普通に入力してもいいが、整数でできないかを考えてみる。 A×Bをするが、100倍をしてや…

https://atcoder.jp/contests/abc169/tasks/abc169_b 解説 https://atcoder.jp/contests/abc169/submissions/13920293 さて、競プロ（の割と変な問題）に慣れている諸君であれば、これは一目見てオーバーフローが気になる所だろう。 このような計算過程に巨…

https://atcoder.jp/contests/abc169/tasks/abc169_a 解説 https://atcoder.jp/contests/abc169/submissions/13920063 問題に書いてあることを実装する。 入出力が分かるかが問われる問題。 もし、この問題が解けなかった場合は、qiitaに各言語ごとに良質記…