問題 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文字目,…