2019-11-16から1日間の記事一覧
https://atcoder.jp/contests/abc145/tasks/abc145_c 解説 https://atcoder.jp/contests/abc145/submissions/8483703 まず、Nが非常に小さい。 経路は全部でN!通りあるが、最大でも40320通りなので、これは全探索ができる。 C++だとnext_permutationを使うと…
https://atcoder.jp/contests/abc145/tasks/abc145_a 解説 https://atcoder.jp/contests/abc145/submissions/8482353 円の面積の公式はπr2なので、半径がr倍されれば、面積はr2倍となる。 よって、r2が答え。 int R; //------------------------------------…
https://atcoder.jp/contests/abc145/tasks/abc145_f 必要知識 座標圧縮 動的計画法 解説 https://atcoder.jp/contests/abc145/submissions/8491333 必要な知見として高さを操作するが、最初に与えられているHiの高さにするか0にするかしかない。 中途半端な…
https://atcoder.jp/contests/abc145/tasks/abc145_d 前提知識 二項係数 mod 素数を高速に計算する方法 解説 https://atcoder.jp/contests/abc145/submissions/8484697 400点にしては問題が難しい感じがする。 何か全探索対象を探そう。 まず、(+1,+2)か(+2,…
https://atcoder.jp/contests/abc145/tasks/abc145_e 解説 https://atcoder.jp/contests/abc145/submissions/8486494 よくあるDPを考えると、 DP[i][t] := i番目までを注文して今までt分経過しているときの満足度の最大値 っぽいが、最後に時間を超えて食べ…
https://atcoder.jp/contests/abc145/tasks/abc145_b 解説 https://atcoder.jp/contests/abc145/submissions/8482706 Nが奇数であれば、同じものが2回繰り返された文字列であることはありえない。 Nが偶数なら、Sを前半と後半に分割して等しいかどうかを判定…