問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 有向グラフ がある. ここで, である. また, 有向辺については次のようになっている. かつ の 文字目が このとき, において, は頂点 から頂点 へ到達可能か? 可能ならば…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え がある. このとき, 以下の 個のことが分かっている. を一意に特定できるか? 一意ならばその を求めよ. 制約 入力に矛盾しない が存在する. 解法 以下の事実…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードが一列に並んでいる. 左から 番目のカードの表には整数 が, 裏には整数 が書かれている. 各カードを表か裏が上になるようにカードを置く. このようなカードの…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二次元座標上に点 がある. 最初, は原点にいる. この は 回の移動をした. この移動は長さ の文字列で表され, 次のような意味である. 回目の移動後の座標は, 移動前の座…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 のうち, 大きい方から 個と小さい方から 個を除いた残り 個の整数の平均値を求めよ. 制約 解法 求めるべきは を昇順に並べた列を としたとき, である. は のソ…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 (大文字からなる文字列に含まれる文字か?) atcoder.jp (文字コード比較) atcoder.jp 問題の概要 英小文字及び英大文字からなる文字列 が与えられる. はちょうど 文字が英大文字であり, 残りは…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 のうち, 以下を満たすものは存在するか? のなかで つの文字が隣り合う 箇所のうち がちょうど 箇所 がちょうど 箇所 がちょうど 箇所 がちょうど…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス と名付けられた 個のマス目に次のようにして印を付けていく. 最初, マス に印を付ける. 以下の手順を 回繰り返す. 直前に印を付けたのがマス であるとしたとき, と…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 [tex A:=(A_1, \dots, A_N)] の長さ の部分列 における の最大値を求めよ. ただし, 数列 に対する とは以下を満たす唯一の非負整数 として定義される. 未…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 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 問題の概要 のみからなる文字列 が与えられる. において, を に, を に置き換えた文字列を求めよ. 制約 は からなる文字列 解法 文字列 を受けとり, かどうかを判定し, 反転させた…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 進表記において, 桁の整数 が与えられる. の全ての桁は ではない. の部分集合 に対して, を次のように定める. を長さ の文字列とみなす. となる全ての に対して, の 文…

問題 提出解答 問題の概要 制約 解法 (1) 良い数列の特徴づけ 解法 (2) 判定 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が以下の操作を好きな回数だけ行うことで全ての項を にすることができるとき, は良い数列であるという. 及び整数 を選び,…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, このとき, のサイクルを持たないような全域部分グラフ における の最小値を求めよ. 制約 解法 の最小値を考えるという…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人があるコンテストに参加し, 位の人のハンドルネームは であった. 上位 人のハンドルネームを辞書順に出力せよ. 制約 は長さ 以下の英小文字列 解法 のうちの先頭 個 …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数のタプル に対して, を求めよ. 制約 解法 の順に 個の整数のタプル を読み込み, を出力することを 文で 回繰り返せば良い.