はまやんはまやんはまやん

hamayanhamayan's blog

2019-11-16から1日間の記事一覧

Average Length [AtCoder Beginner Contest 145 C]

https://atcoder.jp/contests/abc145/tasks/abc145_c 解説 https://atcoder.jp/contests/abc145/submissions/8483703 まず、Nが非常に小さい。 経路は全部でN!通りあるが、最大でも40320通りなので、これは全探索ができる。 C++だとnext_permutationを使うと…

Circle [AtCoder Beginner Contest 145 A]

https://atcoder.jp/contests/abc145/tasks/abc145_a 解説 https://atcoder.jp/contests/abc145/submissions/8482353 円の面積の公式はπr2なので、半径がr倍されれば、面積はr2倍となる。 よって、r2が答え。 int R; //------------------------------------…

Laminate [AtCoder Beginner Contest 145 F]

https://atcoder.jp/contests/abc145/tasks/abc145_f 必要知識 座標圧縮 動的計画法 解説 https://atcoder.jp/contests/abc145/submissions/8491333 必要な知見として高さを操作するが、最初に与えられているHiの高さにするか0にするかしかない。 中途半端な…

Knight [AtCoder Beginner Contest 145 D]

https://atcoder.jp/contests/abc145/tasks/abc145_d 前提知識 二項係数 mod 素数を高速に計算する方法 解説 https://atcoder.jp/contests/abc145/submissions/8484697 400点にしては問題が難しい感じがする。 何か全探索対象を探そう。 まず、(+1,+2)か(+2,…

All-you-can-eat [AtCoder Beginner Contest 145 E]

https://atcoder.jp/contests/abc145/tasks/abc145_e 解説 https://atcoder.jp/contests/abc145/submissions/8486494 よくあるDPを考えると、 DP[i][t] := i番目までを注文して今までt分経過しているときの満足度の最大値 っぽいが、最後に時間を超えて食べ…

Echo [AtCoder Beginner Contest 145 B]

https://atcoder.jp/contests/abc145/tasks/abc145_b 解説 https://atcoder.jp/contests/abc145/submissions/8482706 Nが奇数であれば、同じものが2回繰り返された文字列であることはありえない。 Nが偶数なら、Sを前半と後半に分割して等しいかどうかを判定…