2022-10-30から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の問題を解け. から連続部分列を選び, その部分を削除することを 回以上行い, 残った整数列における整数の総和を にすることは可能か? 可能ならば操作回数の最小値…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のマスがあり, 各マスにはマス , マス , マス と名付けられている. 最初, コマはマス にある. ルーレットで から等確率で1つの整数を決定し, その数だけコマを進める. ただし, マス をオーバーした場合は…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数 に対して, は次のように定義されている. を求めよ. 制約 解法 再帰を用いて求めることになる. ただ, 何の工夫もなく再帰をすると, を で割って にするための方法全てを全探索していることになり, …