問題 ABC129-D_Lamp 問題概要 任意のマスから光線が上下左右に伸びる（ただし、障害物は透過しない）。 明かりによって照らされるマスの個数を最大値を計算する。 解法 障害物のあるグリッドなので、幅優先探索などの方法が考えられるが、上下左右にしか光線…

問題 ABC128-equeue 問題概要 宝石が$N$個横一列に並んでいる。 以下の４操作を$K$回まで行う。 操作A: 左端の宝石を取る。 操作B: 右端の宝石を取る。 操作C: 持っている宝石から１個左端に置く。 操作D: 持っている宝石から１個右端に置く。 方針 全探索す…

問題 ABC127-Integer Cards 問題概要 カードが$$N$$枚あり、それぞれ整数$A_i$が書かれている。 $M$回以下の操作を行う。 カードを$B_j$枚まで選ぶ。選んだカードを$C_j$に書き換える カードに書かれた数字の合計の最大値は？ 解法 小さい数字のカードを書き…