問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を次のように定める. を次のようにして定める: の十進表記を左右反転して, 先頭の を削除できるだけ削除した整数を とする. となる整数のうち, を満たす整数はいくつか? 制約 解法 の作…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を2進表記した際に末尾に連続する の数を と書くことにする. 次を満たす長さ の正の整数列 において, の最小値を求めよ. は狭義単調増加 制約 解法 正の整数 と非負整数 に対して, 以下…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 の先頭 項の総和を と書くことにする. とする. に対して, 隣接項の入れ替えを何回か行い, 操作後の整数列を としたとき, とできるか? できる場合, その入れ替えの最小回数を求めよ. 制約 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる列 がある. この に対して, 次の操作を1回だけ行う. 連続する区間 (空も認める) を選び, その区間にある要素を元が ならば に, ならば にする. 操作後の列 に対して, とする. 操作後の列 に対して, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 素数の間隔 - Wikipedia このサイトによると, 以下において, 素数の間隔は高々 である. ここで, 以下の最大の素数を とすると, の中に の倍数でない整数 が存在して, である. よって, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. 以下を満たす 以上 以下の組 の個数を求めよ. を筆算で計算すると, 繰り上がりが発生しない. 制約 解法1 (条件) とする. 以上 以下の整数からなる列の集合を とする. このとき, と …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. に対して次の操作を 回以上行い, と一致させられるか? 以上 以下の整数を つ選ぶ. をそれぞれ に置き換える. 制約 解法1 (必要十分条件) まず, において出現回数が異なる整数が異な…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. に対して, 以下の操作を 回以上行ってできる文字列のうち, 辞書式最小のものを求めよ. にある を に置き換える. にある を に置き換える. 制約 は からなる長さ の文字…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数列 に対して, 次の操作を 回以上行う. を選ぶ. このとき, 操作後の の最大値を求めよ. 制約 解法1 (操作後の整数列) 操作後の にどのような特徴があるかをみる. まず, 1回も操作しないことで, 自身…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 は存在するか? 存在するならばその一例を挙げよ. 制約 解法 と固定すると, 2つ目の条件から, は (整数の範囲で) 一意に定まる. 以降では を固定した際の を と書くことにする. この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 黒板には整数 が書かれている. 以下の操作を任意回行う. 黒板に書かれている整数を1つ選び, それを とする. 黒板に書かれている を1つ消し, を書き加える. この操作後, 黒板に書かれている整数の総積の最大…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から の並び替え が与えられる. 以下を満たすような整数列 における長さの最大値を求めよ. 制約 は の並び替え. 解法 動的計画法を考える. を第 項目までみて, 特に と をマッチングさせるような取り出し方…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が与えられる. に存在する整数 を1つ選び, から を全て取り除く. この操作によってできる列 のうち, 辞書式最小であるものを求めよ. 制約 解法 として を選んだときに完成する列を と書く. 指定すべ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重複がない正の整数の列 があり, 以下のゲームを行う. ただし, 正の整数の列 に対して, で, の全ての要素における XOR とする. 先手から次の行動を交互に行う. から1要素取り除く. そのとき, ならば, その人…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列マスからなるマスがある. この 個のマスそれぞれに対して, 色 のいずれかで彩色する. ただし, 上下左右に隣り合うマス同士は同じ色で塗ってはいけない. いくつかのマスで塗る色が決まっている時, 条件…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 以下の条件を全て満たす正の整数 を1つ見つけよ. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. 制約 解法 …