Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-10-30から1日間の記事一覧

AtCoder Beginner Contest 275 F問題 Erase Subarrays

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の問題を解け. から連続部分列を選び, その部分を削除することを 回以上行い, 残った整数列における整数の総和を にすることは可能か? 可能ならば操作回数の最小値…

AtCoder Beginner Contest 275 E問題 Sugoroku 4

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のマスがあり, 各マスにはマス , マス , マス と名付けられている. 最初, コマはマス にある. ルーレットで から等確率で1つの整数を決定し, その数だけコマを進める. ただし, マス をオーバーした場合は…

AtCoder Beginner Contest 275 D問題 Yet Another Recursive Function

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数 に対して, は次のように定義されている. を求めよ. 制約 解法 再帰を用いて求めることになる. ただ, 何の工夫もなく再帰をすると, を で割って にするための方法全てを全探索していることになり, …