https://atcoder.jp/contests/past202005-open/tasks/past202005_i 解説 https://atcoder.jp/contests/past202005-open/submissions/14068050 難しい問題。 差分を計算するイメージではあるが、情報をいかに圧縮して計算量を減らせるかという問題。 「4 A B…

https://atcoder.jp/contests/past202005-open/tasks/past202005_h 前提知識 DP 解説 https://atcoder.jp/contests/past202005-open/submissions/14067495 DPで解く。 なんでDPって分かるんだ！という話であるが、 - N≦105で最小値、DPかな？ - 行動によって…

https://atcoder.jp/contests/past202005-open/tasks/past202005_g 前提知識 BFS 解説 https://atcoder.jp/contests/past202005-open/submissions/14067221 さあ、この辺からギアが上がってくる感じがある。 コスト1の移動である地点からある地点への最短距…

https://atcoder.jp/contests/past202005-open/tasks/past202005_f 解説 https://atcoder.jp/contests/past202005-open/submissions/14067015 たぶん、競技プログラミングをやってこないと回文を扱うプログラムを書いたことは無いだろうと思う。 まあそれは…

https://atcoder.jp/contests/past202005-open/tasks/past202005_e 解説 https://atcoder.jp/contests/past202005-open/submissions/14066764 この問題では、競技プログラミングではよく出る無向グラフをうまく扱えるかが問われている問題。 競プロでは、無…

https://atcoder.jp/contests/past202005-open/tasks/past202005_d 解説 https://atcoder.jp/contests/past202005-open/submissions/14066582 パターンマッチングを頑張る問題。 パターンマッチングなので、数と対応した文字列を紐づける必要があるが、 丁度…

https://atcoder.jp/contests/past202005-open/tasks/past202005_c 前提知識 繰り返し二乗法 解説 https://atcoder.jp/contests/past202005-open/submissions/14066469 （公式解説見たら、解説の方がよっぽどいい方針でした。そちらがオススメ） 自分の解法…

https://atcoder.jp/contests/past202005-open/tasks/past202005_b 解説 https://atcoder.jp/contests/past202005-open/submissions/14066138 クエリ問題。 まだ序盤なので、競プロで要求されるようなクエリ問題へのアプローチは必要なく、単なるシミュレー…

https://atcoder.jp/contests/past202005-open/tasks/past202005_a 解説 https://atcoder.jp/contests/past202005-open/submissions/14065972 PASTではややおなじみである気がするが、ABCのA問題級が最初に来ることはあまりない。 ちょっとばかりのややこし…

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング NOMURA プログラミングコンテスト 2020 - AtCoder Study Scheduling [NOMURA Programming Competition 2020 A] Postdocs [NOMUR…

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に各言語ごとに良質記…