問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数からなる長さ の整数列 が与えられる. 以下を満たす整数の組 の個数を求めよ. 制約 解法 に対して, を以下を満たす整数 の個数とする. このとき, 最終解答は である. の値で場合分けする. の…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 サッカーのワールド杯は西暦を で割った余りが の年の 月に開催される. 西暦 年の 月から見た次のワールド杯の開催年 (西暦) を求めよ. 制約 解法 求めるべきは 以上の で割った余りが である最小の整数であ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 に対して, スコア を次のように定める. を順序を保ったまま, 2つの部分列 への分割を全て考えたときの の最大値 の順列全てに対するスコアの最大値を とする. このとき, を満たす を満たす順列 の個…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の問題を考える. Alice と Bob は以下のゲームを行う. 最初, 個の石がある. Alice から次の行動を交互に行っていく. Alice は石を1個以上で の倍数個取り除く. Bob は石を1個以上で の倍数個取り除く. 上…

問題 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 問題の概要 頂点数が , 辺の数が の二部グラフ がある. ここで, この おいて, 長さ のサイクル は存在するか? 存在するならば, を成す頂点の一例を求めよ. 制約 解法 が二部グラフなので, に が存在することと, 以下は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす の連続部分列の個数を それぞれの場合について求めよ. 任意の に対して, その連続部分列は または を含む. 長さが 制約 解法 上の条件を条件 (A) と呼ぶことにする. 連続部分列の末項で場合分…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 レベル の赤い宝石を1個持っている. 次の操作を任意回繰り返す. レベル の赤い宝石1個をレベル の赤い宝石1個とレベル の青い宝石 個に変換する. レベル の赤い宝石1個をレベル の赤い宝石1個とレベル の青…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. この において, にちょうど1回現れる英小文字は存在するか? 存在するならば, そのような英小文字の一例を出力せよ. 制約 は英小文字からなる長さ の文字列 解法 の1文字目,…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で の桁和を表すとする. 以下の2つの整数 を求めよ. 制約 解法 正の整数 において, である桁の数を としたとき, である. よって, ならば, である. そして, のときは である. よって, で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のグリッドがあり, 各マスには整数が書かれたカードがある. 上から 行目, 左から 列目にあるカードに書かれている整数は である. 高橋君と青木君は次のゲームを行う. 高橋君は 個ある行のうちいくつか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 がある. 番目の辺は頂点 と頂点 を重み で結ぶ. 以下を満たす の全域部分グラフ のうち, にある辺の重みの総和の最大値を求めよ. 各頂点 に対して, における頂点 の次数は 以下である. 制約 は に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 がある. これらはそれぞれ素数 と正の整数 を用いて, である. このとき, それぞれに対して以下を求めた際に得られる整数の個数を求めよ *1 . 制約 は素数 解法1 のときは のみなので, 答えは であ…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる列 が与えられる. に対して次の操作を任意回繰り返して, に一致させることができるか? において, 同じ文字が2つ連続しているところの間にその文字を挿入させる. 制約 は長さ 以上 以下の英…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君は現在 歳の誕生日であり, 身長は [cm] である. 高橋君の身長について次のことがわかっている. 生まれたその日から 歳の誕生日までの間は年 [cm] のペースで身長が伸びている. それ以降は身長が伸びて…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる単純無向グラフ の接続行列 が与えられる. この にある三角形の個数を求めよ. つまり, 以下を満たす整数の組 の個数を求めよ. 制約 は単純無向グラフ の接続行列 解法1 (正解を求める) 数え上げ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個からなるじゃがいもの列がある. 先頭から 番目のじゃがいもの重さは である. このじゃがいも達を次のルールによって箱に詰めていく. 空の箱を用意する. じゃがいもがある限り以下の操作を続ける. その時点…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1: 次の操作を 回連続で行なう. の末尾の文字を削除し, その文字を先頭に挿入する. Type 2: その時点での の先頭から 番目の英小文字…

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