2019-08-20から1日間の記事一覧
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_g 前提知識 二分探索 DP 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7037185 制約が割と小さい。小課題でヒントとして与えられている情報を考えると、dpできそうな感じがする。 dp[i][k] …
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_f 前提知識 2次imos法 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7036758 考え始めが難しい問題である。 制約にはこれと言った弱点が見つからない。 問題を見ると、「ちょうどゼロになる…
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_e 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7035886 何から手をつけたものかと思うのだが、何か全探索対象か固定できるものを考える。 q[i]を固定してみると、操作がやりづらいが、Lを…
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_d 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7034041 さて、何かを全探索することから考え始めるわけだが、xを固定してみよう。 すると、A[y], A[z]をどうするかという話になるが、まず…
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_c 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7033757 実験せよと問題が囁いてくるので、実験をする。 labo関数を使って、バックトラックで実験してみる。 眺めると、ゼロの個数は偶奇し…
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_b 前提知識 全方位木DP 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7033397 問題を少し読み替えて考えてみる。 全ての写真を集めることができない状況というのは、どういう状況だろうか。…
https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_a 解説 https://atcoder.jp/contests/tkppc4-2/submissions/7031891 操作を見ると、y座標は+2するしかないので、yが負の場合は達成できない。 目標のy座標の上限が105なので、多くても105/2回くらいし…