B問題
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. なお, である. このとき, に対して, 行目に以下を出力せよ. 頂点 の近傍を昇順に とする. このとき, の順に出力する. 制約 は単純無向グラフ 解法 出力すべきは の隣…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を で割った余りを求めよ. 制約 解法 普通に計算しようとする場合, オーバーフローが発生し, 正しく計算できない言語がある. C, C++ などはオーバーフローが発生する言語である. 一方で, Python はオーバー…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の からなる文字列 が与えられる. 以上 以下の各整数 に対して, であるような 以上 以下の整数 の個数を求めよ. 制約 は からなる長さ の文字列 解法 に関する 文, に関する 文とする二重 文を実行…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 以下の条件を共に満たす長さ の整数列 の数を求めよ. 各項は 以上 以下の整数 とすると, は より辞書順で小さい. 制約 は の順列. 解法 各項が 以上 以下である長さ の整数列全体の集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 が与えられる. の順に以下の処理を行い, 全てを終えた後の を答えよ. を の位以下を四捨五入する. 制約 解法 整数 と整数 に対して, をそれぞれ 以下で最大の の倍数, 以上で最小の整数とする. このと…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 が の倍数であるという条件下における の最小値を求めよ. ケースのマルチケース 制約 解法 を固定する. このとき, が の倍数になるような最小の非負整数 を と書くことにする. のとき このとき, であるから,…
B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 人 の 人がいる. この 人はそれぞれ 回開かれた舞踏会に 回以上参加した. 回目の舞踏会では人 が参加した. 次が成り立つか? どの2人も少なくとも1回同じ舞踏会に参加した. 制約 解法 集合 を次のよう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 に対して, の最長増加部分列の長さを と書くことにする. の並び替え が与えられる. 次の操作を 回以上行うことができる. となる整数 を選び, と を, と をそれぞれ交換する. 操作後における の最大値…
問題 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 問題の概要 英文字列 について, は の接頭語か? 制約 は長さ 以上 以下の英子文字列 解法 が の接頭語であるための必要十分条件は である. これをそのまま実装すればよい.
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 がある. 以下の操作を繰り返し行い, を昇順に並び替えたい. 操作 (A): を選び, を入れ替える. 操作 (B): を選び, を入れ替える. このとき, 操作 (A) の回数が最小であり, 合計操作回数が 以下である…
問題 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 問題の概要 次の問題を考える. Alice と Bob は以下のゲームを行う. 最初, 個の石がある. Alice から次の行動を交互に行っていく. Alice は石を1個以上で の倍数個取り除く. Bob は石を1個以上で の倍数個取り除く. 上…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人による総当り戦の結果が与えられる. この結果は矛盾していないか? ただし, 結果は で表され. のときは である. で, のとき, 人 は人 に勝ったことを意味する. で, のとき, 人 は人 に負けたことを意味する…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が数学と英語の試験を受けた. 番目の人の数学の結果は 点, 英語の結果は 点であった. この 人から次のようにして 人の合格者を決定する. 数学の点数が高い方から 人を合格とする. まだ合格が決まっていな…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次の操作を0回以上行った後にあり得る の最大値を求めよ. ただし, である. となる整数 を選び, に を足し, に を引く. 制約 解法 求めるものが最小値の最大値なので, 二分…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 右手系の座標平面上の点 を原点中心に 度反時計回りに回転させた後の点の座標を求めよ. 制約 解法 点 を極座標に変換する. つまり, から次を満たす非負実数 と実数 を求める. 原点 と点 との距離が であり, …
Number Box### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 行 列目の各マス目には数字 が書かれている. 最初に上下左右斜めの8個の向きから1つの向きを決め, 好きなマスからその決めた方向に 回進む. ただし, 上端と下端, 左端と…
問題 atcoder.jp 提出解答 (マス中心) atcoder.jp (コマ中心) atcoder.jp 問題の概要 個からなるマスが1列に並んでいる. 左から 番目のマスをマス と呼ぶことにする. 個のコマがあり, 最初, 左下から 番目のコマはマス にある. 次の操作を の順に行なった場…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスに対して 以上 以下の整数を 個ずつ書く書き込み方のうち, 以下の条件を満たすような書き込み方を つ挙げよ. ただし, 行目 列目のマス目に書く整数を と書くことにする. に対し…
問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 マス , マス , マス , マス からなるマス目があり, 最初, このマス目の上には何もない. とする. 次の操作を の順に行なったときの最終的な を求めよ. マス にコマを つ置く. 全ての…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が座標平面上にいる. 特に, 番目の人は座標 にいる. また, 番目の人計 人は同じ強さの明かりを持っている. 座標 にいる人が強さ の明かりを持っているとき, 中心 , 半径 の円の内部 (境界含む) が照ら…
