問題 atcoder.jp 提出解答 Submission #32204853 - AtCoder Beginner Contest 254 問題の概要 次で定義される2重添字数列 について, についての を全て求めよ. または のとき, . のとき, [tex: a_{i,j}=a_{i-1,j-1}+a_{i-1,j}}. 制約 解法 問題文に の求め方…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目のうち, ちょうど つのマスにコマがある. 開始時点の状況は長さ の 個の文字列 で表され, であるとき, マス にコマがあり, の場合はマス にコマはない. 一方のコマを左右上下のマスに移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から最大値を一つ選ぶ. このとき, 選んだ項を第 項としたとき, となる可能性はあるか? 制約 は全て異なる. 解法 判定すべき条件は以下と同値である. となる 以上 以下の整数 は存在するか? これを判定するた…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の正の整数 のうち, 以下を満たすのはいくつか? から異なる要素 (同じ整数でも場所が異なっていれば可) 個以下を取り出して, その和が . 制約 解法 要素の選び方は高々 通りである. 今, であるから, で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列からなるタイルを縦に 行, 横に 列分貼った. 白のタイルの隣には黒のタイル, 黒のタイルの隣には白のタイルを貼る. また, 右上のタイルは白であるとする. このとき, 縦 行, 横 列の各マス目につ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字, 英小文字からなる文字列 がある. は以下の3個の条件を全て満たすか? の中に英大文字が存在する. の中に英小文字が存在する. に現れる文字はすべて異なる. 制約 は英大文字, 英小文字からなる文字…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 最初, スライムが 匹いる. 1回の魔法でスライムは 倍に増殖する. スライムを 匹以上にするためには, 最低何回の魔法が必要か? 制約 解法 実際に, 魔法を使い, スライムを増殖させていき, 匹以上になったらそ…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 英小文字からなる 個の文字列 がある. 次を満たすような 個の英小文字の組 は存在するか? に対して, または に対して, 以下が成立: かつ を満たす全ての整数に対して, 制約 は長さ …

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のパスタがあり, 番目のパスタの長さは である. 次の 日間の予定を完遂できるか? 日目において, 長さがちょうど のパスタ 本を食べる (食べたらなくなる) (そのような長さが存在しない場合, 失敗). 制約 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 に現れる整数の種類数を求めよ. 制約 解法 求めるべき答えは集合 の濃度 (元の個数) と等しい. よって, 集合 を作り, の濃度を調べれば良い.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 この問題を解くためには自分が使っている言語の性質について注意しなければならない. 例えば, が正のとき, が何を意味するか? がある. よく使われる C++, Python においては C++ では …

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行列 の転置 を出力せよ. 制約 解法 行 列の行列 の転置 は 行 列である. の 行 列の要素は である. このことを頭に入れて, 文を用いて実装すればよい.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 と書かれたカードが 枚ずつ, 合計 枚ある. この中から 枚抜き出した. 残りの 枚に書かれている整数は である. 抜き出したカードに書かれている整数は何か? 制約 に対して, となる は 個以下 解法 の中にある…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の台があり, 番目の台の高さは である. 最初, 一番左の台の上に立っている人は以下の規則に従ってできるだけ行動をする. 今立っている台が一番右の台でなく, 右隣の台の高さが今立っている台の高さよりも…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に相異なる 点があり, 番目の点の座標は である. この 点から 点を選ぶとき, その 点を端点とする線分の長さの最大値を求めよ. 制約 解法 2点を選ぶ方法は 通りで, としても 通りと非常に小さい. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の第 文字目から第 文字目までの部分を反転させた文字列を求めよ. 制約 は英小文字からなる文字列 解法 文字列 の第 文字目から 文字目を抜き出した文字列を , 文字列 を反転させた文字列を , 文字列…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが等しい英小文字の列 が与えられる. に対して, 以下を1回行う. 非負整数 を決める. の各文字を 個後ろにずらす. 以上の操作で を に一致できるか? ただし, 以外の英小文字の1個後ろの文字は辞書式の順…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のうち, 最も多く現れる文字列は何か? ただし, この問題ではこのような文字列が一意に定まるような入力のみ与えられる. 制約 は英小文字からなる長さ 以上, 以下の文字列 は整数 最も多く現れる文字列は一意…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を を 個結合させた文字列とする. は の連続する部分列か? 制約 は からなる長さ 以上 以下の文字列 解法 速度を気にしないのであるならば, 文字列 が文字列 の連続する部分列であるかどうかを判定する方法…