2022-10-01から1ヶ月間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の問題を解け. から連続部分列を選び, その部分を削除することを 回以上行い, 残った整数列における整数の総和を にすることは可能か? 可能ならば操作回数の最小値…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のマスがあり, 各マスにはマス , マス , マス と名付けられている. 最初, コマはマス にある. ルーレットで から等確率で1つの整数を決定し, その数だけコマを進める. ただし, マス をオーバーした場合は…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数 に対して, は次のように定義されている. を求めよ. 制約 解法 再帰を用いて求めることになる. ただ, 何の工夫もなく再帰をすると, を で割って にするための方法全てを全探索していることになり, …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の からなる文字列 がある. 座標平面において, に対して, であるとき, 座標 にポーンがあり, そうでないならばなにもない. 座標平面上の正方形のうち, 4つの頂点全てにポーンがあるのは何個か? 制約 は…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を で割った余りを求めよ. 制約 解法 普通に計算しようとする場合, オーバーフローが発生し, 正しく計算できない言語がある. C, C++ などはオーバーフローが発生する言語である. 一方で, Python はオーバー…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 相異なる 項の整数の列 が与えられる. にある最大値は何項目にあるか? 制約 は互いに相異なる. 解法 入力で 及び, 文を用いて 個の整数 を受け取る. そして, 最大値を として, となるような 以上 以下の整数…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2次元座標上に 個の街と 個のブースターがある. 番目の街は座標 にあり, 番目のブースターは にある. ブースターを 個獲得するごとに移動速度が 倍になる. 最初, 原点にいる高橋君が全ての街を訪れ, 原点に…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を全て満たすような座標平面上の点の列 は存在するか? *1 間の距離は である. 線分 と線分 の成す角は である. 制約 解法 線分 と線分 の成す角は であり, であるから, 線分 について次のことがわか…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 アメーバ がいる. となる整数 において, 秒後に次のことが起こった. アメーバ が分裂し, アメーバ が誕生した. アメーバ をアメーバ の親と呼ぶとき, 以上 以下の整数 それぞれに対してアメーバ から何世代…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の からなる文字列 が与えられる. 以上 以下の各整数 に対して, であるような 以上 以下の整数 の個数を求めよ. 制約 は からなる長さ の文字列 解法 に関する 文, に関する 文とする二重 文を実行…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の小数点第4位で四捨五入した値を小数点以下第3位まで の形式で出力せよ. 制約 解法 出力すべき値を とすると, は整数である. これに注意すると, となる. 後は出力の方法に注意して を出力すれば良い.
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 以下の条件を共に満たす長さ の整数列 の数を求めよ. 各項は 以上 以下の整数 とすると, は より辞書順で小さい. 制約 は の順列. 解法 各項が 以上 以下である長さ の整数列全体の集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列を 列と呼ぶことにする. 長さ の 列 がある. 同じ長さの文字列 に対するハミング距離を と書くことにする. 長さ の 列 で となるものは存在するか? 存在するならばこのような長さ の 列 のう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化されているカウンタがある. に対して, 毎日 時に以下を行う. のとき, % の確率で高橋君がカウンタを 増やす. のとき, % の確率で青木君がカウンタを 増やす. ある日の 時直前からにこの一連の行動を…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 空数列 と長さ の整数列の列 がある. の各項は空列である. 次の 個のクエリを順に処理せよ. : の末尾に を加える. : の末尾を削除する. ただし, が空列の場合は何もしない. : : 各クエリ終了後における の末…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目がある. 上から 行目, 左から 列目のマス目をマス と呼ぶことにする. 個のマス は壁のマスであり, 残りの 個のマスには何もない. 最初, マス にいる. 次の行動を の順に行う. 回目の行…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. に対して以下の問題を解け. 以上 以下の整数 のうち, に含まれる より大きい整数がちょうど 種類となるのは何個か? 制約 解法 数列 から重複を除き, 降順にならべ, 初項を第 項とした数列を …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 が与えられる. の順に以下の処理を行い, 全てを終えた後の を答えよ. を の位以下を四捨五入する. 制約 解法 整数 と整数 に対して, をそれぞれ 以下で最大の の倍数, 以上で最小の整数とする. このと…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数に対して定義される関数 は以下のようにして定義される. を求めよ. 制約 解法 である. と制約が小さいので, 次のような色々な方法で求めることが出来る. 文を利用する. 関数 を再起で実装する. を先…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 が の倍数であるという条件下における の最小値を求めよ. ケースのマルチケース 制約 解法 を固定する. このとき, が の倍数になるような最小の非負整数 を と書くことにする. のとき このとき, であるから,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. にある全ての をそれぞれ または に置き換える方法で, 以下の条件を満たすものは唯一存在するか? のなかに がちょうど こ存在する. その にある 個の は連続する. ケースのマ…
B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の操作を 回行う. の第 項に を加算する. 各操作後において, に含まれない最小の非負整数を求めよ. 制約 解法 一般的に, 以下が成り立つ. 長さが の整数列 において, に含まれな…
B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 左から 列目のマスのことを と書く. 最初, マス のみに駒がある. 各 を満たす整数の組 について, 以下の問に答えよ. 次の操作を 回以上行い, 駒をマス にある状態にす…
B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の相異なる整数 がある. この 個から 個を選び和を偶数にできるか? 可能ならばその和の最大値を求めよ. 制約 解法 2つの整数 において, が偶数であることと, の偶奇が一致することは必要十分である. よ…
B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 人 の 人がいる. この 人はそれぞれ 回開かれた舞踏会に 回以上参加した. 回目の舞踏会では人 が参加した. 次が成り立つか? どの2人も少なくとも1回同じ舞踏会に参加した. 制約 解法 集合 を次のよう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の総和 を求めよ. 制約 解法 最初に個数 を受け取り, そこから 回回す for 文を利用して を受け取り, これらのを順々に足し合わせれば良い. なお, 言語によっては1行文の入力をまるごと受け取れる…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような二重添字整数列 を一つ求めよ. である. に対して, となる整数の組 が唯一存在する. 行 列のマスにおいて, 上から 行目, 左から 行目に整数 を書き込んだ場合, どの上下左右に隣接する2つの…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 に対して, の最長増加部分列の長さを と書くことにする. の並び替え が与えられる. 次の操作を 回以上行うことができる. となる整数 を選び, と を, と をそれぞれ交換する. 操作後における の最大値…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目があり, 上から 行目, 左から 列目をマス と呼ぶことにする. マス には非負整数 が書かれている. マス から右か下のマスに移動することを繰り返すことによってマス へ移動する方法のうち, 通っ…