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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を全て満たすような座標平面上の点の列 は存在するか? *1 間の距離は である. 線分 と線分 の成す角は である. 制約 解法 線分 と線分 の成す角は であり, であるから, 線分 について次のことがわか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目がある. 上から 行目, 左から 列目のマス目をマス と呼ぶことにする. 個のマス は壁のマスであり, 残りの 個のマスには何もない. 最初, マス にいる. 次の行動を の順に行う. 回目の行…

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 左から 列目のマスのことを と書く. 最初, マス のみに駒がある. 各 を満たす整数の組 について, 以下の問に答えよ. 次の操作を 回以上行い, 駒をマス にある状態にす…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがある. 番目のカードの表には整数 , 裏には が書かれている. 各カードは表か裏のうちのどちらか一方を上にして置くことができる. 上に向けられた面に書かれている 個の整数の総和をちょうど にす…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が次のようなゲームを行った. 個の石からなる山が1つある. 山に石がある限り, 高橋君から交互に以下の行動を行う. その時点で山にある石の数を とする. となる整数 を選び, 山から 個の石を取…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問題文の図 にあるように六角形のグリッドがある. この六角形のうち, 個のマス は黒であり, それ以外のマスは全て白色である. このとき, 黒マスはいくつの連結成分からなるか? 制約 解法 今回の問題ではマス…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす文字列 が存在するならば一例を挙げ, 存在しなければその一例を挙げよ. は次のようにして構成されている. の並び替え1つ取ってきて, それを とする. ( 個以上の ) ( 個以上の ) は のどれとも一致…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続とは限らない部分列 における の最大値を求めよ. 制約 解法 動的計画法で求めることにする. に対して, で以下のように定める. まで見て, まで決定した場合におけ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線上に高橋くんがいる. 座標 に穴があいている. あなたは時刻 に穴 にいる. そして, あなたは数直線上を速さ 以下で移動できる. また, 匹のモグラが穴からでて, 番目のモグラは時刻 に穴 から出て, その…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 に対して, 以下を満たす整数 は存在するか? 制約 解法 を の累積和とする. つまり, と定義する. このとき, 同様にすると, 求めるべき問題を と簡略化することができた. を1つ固定する. す…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 回以上 回以下の隣接項同士の入れ替えで以下の条件を満たすようなものを1つ例示せよ. に対して, に対して, 制約 は の並び替え 解法 次のようにすればよい. ならば を入れ替える. の順…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. に対して隣接する文字の入れ替えを行い を にする場合, 最低でも何回入れ替えなければならないか. 制約 は の並び替え 解法 に対して, をそれぞれ に置き換えた整数列を とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 以下の操作を順に1回だけ行う. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の操作を 回以上行うことにより, を回文にすることは可能か? の隣接する2つの文字を に置き換える. 制約 は からなる長さ の文字列. 解法 文字列 と に対して, で …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回のコイントスを行う. また, で初期化されているカウンタを持っている. 回目のコインの表裏によって, 以下を行う. 表の場合, 円貰い, カウンタを 増やす. 裏の場合, カウンタを にする. ここで, に対して, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの整数が書かれたカードが1枚ずつ計 枚あり, 裏向きで1つの山に積まれている. 上から 番目のカードに書かれているカードは である. 次の操作を 回行う. 山札の一番上のカードを引き, 表向きにする.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次の操作を0回以上行った後にあり得る の最大値を求めよ. ただし, である. となる整数 を選び, に を足し, に を引く. 制約 解法 求めるものが最小値の最大値なので, 二分…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の円 がある. の中心は , 半径は である. 2点 が与えられる. 次のことは可能か? から少なくとも1つの円の円周上である点を通って, に到達可能. ただし, は共にある円周上の点である. 制約 はある円周上の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のステージからなるゲームがある. 番目のステージはストーリー映像が 分, ゲームパートが 分からなる. 各ステージをクリアするためには, ストーリー映像を見てゲームをクリアしなければならないが, 以前に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 点 があり, の座標は である. ジャンプ力が のとき, 以下の条件を満たす場合に限り点 から点 へ移動できる. 適切に最初に 個の点から始点とする点を 1個選び, ジャンプ力を設定することにより,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスに対して 以上 以下の整数を 個ずつ書く書き込み方のうち, 以下の条件を満たすような書き込み方を つ挙げよ. ただし, 行目 列目のマス目に書く整数を と書くことにする. に対し…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 実数 に対して, とする. としたとき, 次を満たすような右半開区間の列 のうち, が最小であるような列の一例を求めよ. 制約 解法 で に関する定義関数とする. つまり, 整数 に対して, となる. このとき, 整数…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の質問に答えよ. の要素を にするために以下の操作は最低でも ( 回以上) 何回必要か? 以上 以下の整数 を選び, 以下のうちのどちらかを実行する. に 加算する. か…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以上 以下の整数の組 の個数を求めよ. が平方数になる. 制約 解法 1 正の整数 と素数 に対して, を と定義する. つまり, を で割り切れる最大の回数とする. このとき, を素数全体の集合としたと…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数のうち, の倍数でも の倍数でもないような整数全ての総和を求めよ. 制約 解法 集合 を : 以上 以下の整数全体の集合 : 以上 以下の整数のうち, の倍数であるもの全体の集合 : 以上 以下の整…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以下の整数 の個数を求めよ. 次を満たす素数 が存在する: 制約 解法 素因数分解の一意性から, 求めるべき答えは なる素数 の形で表せる 以下の整数である. の範囲について, 素数は 以上なので, …

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次を満たす整数のトリプル *1 を求めよ. 制約 解法 で にある の個数を表すとする. また, なので, 求めるべきは である. 従って, を満たすトリプル を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が与えられる. 次の質問に 個答えよ. にある の個数を求めよ. 制約 解法 に対して, で にある の個数とする. このとき, 列 を以下を満たすような列とする (このような列達は から一意に定まる). この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 空の筒がある. 次の 個のクエリを順に処理せよ. (Type 1) と書かれたボールを 個筒の右から入れる. (Type 2) 筒の左から のボールを取り出し, 取り出したボールに書かれている数の総和を求め, 出力する. 制…