問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個の情報 を用いて, を求めることは可能か? と 制約 解法 を の累積和とする. つまり, とする. このとき, である. よって, 問題は と の情報から が特定できるか? という…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす非負整数 は存在するか? ただし, 2つの非負整数 に対して, でビットごとの論理積とする. ※ 個のマルチケース 制約 解法 まず, 和とビットごとの論理積を関連付けると等式として, 2つの非負整数 に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を以下を満たす正の整数の個数とする. 以下 と桁数が等しい. このとき, を求めよ. 制約 解法 が 桁の整数のとき, である. よって, が 桁の整数であるとすると, である. ここから更に式変形を進めてもよいが,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円形のピザがある. このピザの半径上に固定されたナイフがある. に対して, 以下のようにしてピザを分割する. ナイフで切り込みを入れる. に対して以下を行う: 度時計回りに回転させた後, ナイフで切れ込みを…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 か? 制約 解法 結論から言うと, のときは否定的で, または のときは肯定的である. よって, を受け取って, 肯定的か否定的かを判定すれば良い. ここからはこのことを数学的帰納法を用いて証明する. のときは…