E - Almost Everywhere Zero atcoder.jp 解法 AtCoderの解説に準じた解法で解きます。桁DPとよばれるタイプのDPを用います。 入力例3に対してdp_tableを埋めていく指針を説明します。 [入力例3] N = 314159 K = 2 このケースのdp_tableを先に描くと以下のよ…

E - Crested Ibis vs Monster atcoder.jp コンテスト中には解けませんでした。 解法 ナップサック問題です。 動的計画法を用いてdp_tableを埋めていき、右下隅の数字を出力します。計算時間はdp_tableを埋める時間と同じでO(HN)になります。 解説 入力例１に…

行ってきました！いつも通り！！一人で！！！ 感想を言い合える友達が欲しい人生だった。だがしかし何も記さずに終えるのも勿体無いので感想をぽろぽろとしたためます。 jagmo.jp 開演前 JAGMOさんの公演は過去に５回ほど（東方４回、Undertale１回）参戦し…

D - Handstand 2 https://atcoder.jp/contests/abc152/tasks/abc152_d 場合分けがしんどかった。 解法 1〜Nを以下実装のフローで全探索する。 実装 入力値の先頭の桁の数、末尾の桁の数、その間の数を返す関数を作る def bunkai(n:int): ls=list(str(n)) top…

B - Robot Arms atcoder.jp 解法 ロボットを位置で昇順ソートして１体ずつ見ていき、腕がぶつかるロボットがいたら消していく。 ぶつかった２体の内、右腕がより右側に伸びているロボットを消す。 走査した時点でもっとも右に伸びている右手の座標を保持しな…

D - Maze Master atcoder.jp コンテスト中に解くことはできませんでした。 クソ萎えの翁。 解法 迷路の解として考えられるルートを全部考える。 スタート地点を1つ決めて、そこからもっとも遠い場所への距離を求める。 左上がスタートの場合 ##### #0..# #.#…