問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 が与えられる. の順に以下の処理を行い, 全てを終えた後の を答えよ. を の位以下を四捨五入する. 制約 解法 整数 と整数 に対して, をそれぞれ 以下で最大の の倍数, 以上で最小の整数とする. このと…

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 人 の 人がいる. この 人はそれぞれ 回開かれた舞踏会に 回以上参加した. 回目の舞踏会では人 が参加した. 次が成り立つか? どの2人も少なくとも1回同じ舞踏会に参加した. 制約 解法 集合 を次のよう…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 項の整数列の列 がある. ここで, 第 項目は長さ の整数列であり, である. 次の 個の質問に答えよ. 問 : の第 項目の整数列の第 項目は何か? 制約 解法 入力で与えられる整数列を各項に持つ列をデータ構造と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線上の原点に高橋君がいる. また, 座標 には壁があり, この壁を越えて移動はできない. しかし, 座標 にあるハンマーを取得した後ならば, この壁を破壊して通過できるようになる. 高橋君は座標 に到達可…

問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp 問題の概要 次のようにして 個の文字列 を生成した. に対して, とする. 次を満たす4個の整数をそれぞれ を選ぶ. を満たす全ての整数の組 に対して, の 文字目を に置き換える. 完成後の …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英文字列 について, は の接頭語か? 制約 は長さ 以上 以下の英子文字列 解法 が の接頭語であるための必要十分条件は である. これをそのまま実装すればよい.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ボウリングのあるフレームにおける第1投終了後の 本のピンの状況が で与えられる. 番ピンが残っているならば, の 文字目は , 倒れていれば の 文字目は である. これはスプリットか (スプリットの定義は問題…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす 以上 以下の整数 を求めよ. が の倍数 制約 解法 一般的に, 以下が成り立つ. 整数 と正の整数 に対して, 以下は同値である. は の倍数である. を で割った余りが等しい. よって, は を で割っ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の部屋からなる洞窟がある. 個の部屋は1列につながっており, 入り口から順に部屋 と名付けられている. 最初, 部屋 におり, 持ち時間が である. に対して, 持ち時間 だけ消費して部屋 から部屋 に移動する…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 問題サイトにある図における縦 行, 横 列のグリッドにおいて, 上から 行目, 左から 列目のマスは白か? 黒か? 制約 解法1 以下が成立する. 上から 行目, 左から 列目が白色 が偶数. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がいる. この 人を人 人 と呼ぶことにする. に対して, 人 の親は人 である. ただし, が成り立つ. 人 から見ると, 人 は何代前か? 制約 解法 次のアルゴリズムによって正解できる. とする. 以下の操作…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この にある三角形の個数を求めよ. なお, 三角形とは相異なる 個の頂点 であって, であるときの長さ のサイクル である. 制約 は単純グラフ. 解法 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人による総当り戦の結果が与えられる. この結果は矛盾していないか? ただし, 結果は で表され. のときは である. で, のとき, 人 は人 に勝ったことを意味する. で, のとき, 人 は人 に負けたことを意味する…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が数学と英語の試験を受けた. 番目の人の数学の結果は 点, 英語の結果は 点であった. この 人から次のようにして 人の合格者を決定する. 数学の点数が高い方から 人を合格とする. まだ合格が決まっていな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 右手系の座標平面上の点 を原点中心に 度反時計回りに回転させた後の点の座標を求めよ. 制約 解法 点 を極座標に変換する. つまり, から次を満たす非負実数 と実数 を求める. 原点 と点 との距離が であり, …

Number Box### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 行 列目の各マス目には数字 が書かれている. 最初に上下左右斜めの8個の向きから1つの向きを決め, 好きなマスからその決めた方向に 回進む. ただし, 上端と下端, 左端と…

問題 atcoder.jp 提出解答 (マス中心) atcoder.jp (コマ中心) atcoder.jp 問題の概要 個からなるマスが1列に並んでいる. 左から 番目のマスをマス と呼ぶことにする. 個のコマがあり, 最初, 左下から 番目のコマはマス にある. 次の操作を の順に行なった場…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 マス , マス , マス , マス からなるマス目があり, 最初, このマス目の上には何もない. とする. 次の操作を の順に行なったときの最終的な を求めよ. マス にコマを つ置く. 全ての…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が座標平面上にいる. 特に, 番目の人は座標 にいる. また, 番目の人計 人は同じ強さの明かりを持っている. 座標 にいる人が強さ の明かりを持っているとき, 中心 , 半径 の円の内部 (境界含む) が照ら…

問題 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 問題の概要 最初, 原点にいて, 軸正の向きを向いている. 文字列 に対して, の順に次のように行動する. ならば, 今向いている方向に 進む. ならば, その場で時計回りに 回転する. 回の行動終了後にいる座標を答えよ. 制…