150個の1×1×1の箱がある。 10×10の平面の上にこの箱を置いていく。 (0,0)から(9,9)まで100マスの上に順次置いていく。 箱を中途半端な位置に置くことや空中に浮くように置くことはできない。 平面を除いた周りから見える箱の面積がsurfaceになるように箱を置…

https://beta.atcoder.jp/contests/arc101/tasks/arc101_c 前提知識 個数系包除原理（偶奇で更に圧縮するテク） 二乗の木DP 解法 https://beta.atcoder.jp/contests/arc101/submissions/3082593求められる手法が多いので、そちらを学習してからの方がオスス…

https://beta.atcoder.jp/contests/arc101/tasks/arc101_b 前提知識 二分探索 解法 https://beta.atcoder.jp/contests/arc101/submissions/3082371答えで二分探索する。 check(x) := 全ての区間の中で中央値がx以上のものが過半数超えているか 全ての区間の…

https://beta.atcoder.jp/contests/arc101/tasks/arc101_a 考察過程 1. 最適な動きを考えてみると、負に行って正に行って終えるか、正に行って負に行って終えるのが最適 2. どれだけ負に行くかであるが、負のろうそくをi個経由した場合は正のろうそくをK-i個…

https://beta.atcoder.jp/contests/abc107/tasks/abc107_b 解法 https://beta.atcoder.jp/contests/abc107/submissions/3080988操作ができなくなるまで操作をするが、whileの中に処理用の関数を入れて実装した。 check() := 操作を行って、操作が行えれば1, …