Div1
問題概要： 各頂点に重みのついた木が与えられる.. 木の情報は以下の通り .... 木の頂点数はnで表される .... 木の各頂点には0からn-1までの番号が割り振られており、 .... i番目(0 .... また、各頂点の子の数は高々２である この木を使ってゲームをする ゲ…
以下備忘録 解法： d0,d1からグラフを構築し、それらのグラフを１つにまとめる ある辺を答えとなるグラフに追加するかどうかは次のように決定する 1. d0,d1から構築したグラフの両方がその辺を持つなら答えのグラフにもその辺を追加 2. 片方しか持たないなら…
以下備忘録解法 : 与えられる整数c,sの偶奇で場合分けする。 1. cとsがともに偶数ならば Possible ( 分割しなくても gcd(c,s) != 1 なので 2. cとsがともに奇数ならば - c と s がともに 3 以上なら Possible ( (3,3) (c-3,s-3)とすればよい - そうでないな…
問題概要： 整数nとkが与えられる 次の条件を満たすような最小の整数mを求めよ： 1. m は n 以上である 2. m を２進数表記にしたとき、1が少なくともk個連続する箇所が存在する制約 : 1 1 解法： mの中で1がk個連続する箇所をループで決める このとき、mがn…
問題概要： 1以上100以下の整数Nが与えられる。 以下の条件を満たすサイズNの文字列の集合Sを１つ見つけよ。 条件を満たすようなものは必ず存在する。条件 1. 集合Sの要素である文字列の長さは１以上100以下である。 条件 2. 集合Sの要素である文字列は英小…
問題概要: これまた備忘録なので略解法： １からNまでの周期が存在するので（＜＝ノートに書いてたらそんな感じ、直感的に） １からNまでの最小公倍数を求めれば良い（＜＝さっきのことがわかればそうなるでしょうね） １からNまでで存在する素数を列挙し…
[備忘録] 問題概要 : 備忘録なので略解法 : DP { 0, 0, 3, 3, 0, 0 } という数列が与えられたとする 0..1...2...3...4...5...6 0 0 3 3 0 0 みたいな感じで間に板を置き、左から昇順に番号を割り振る dp[i] := 0番の板からi番の板までで条件を満たす組み合わ…
問題概要: H * W マスからなるフィールドがあり、各マスは次のいずれかである '.' : 空マス 移動可能 '#' : 障害物 移動不可能 'S' : ロボットが最初にいる場所 移動可能 ロボットは命令に従って移動する 命令は 'U','D','L','R' で表されるコマンドがいくつ…
問題概要 : 長さNの文字列がある 初期状態ではそのうちのいくつかに'A'か'B'が書かれていて、 その他は何も書かれていない これから何も書かれていない場所に'A'か'B'を書いていく ただし何も書かれていない場所全てに'A'か'B'を書い後、隣接する２つの場所…
問題リンク : Problem - A - Codeforces問題概要 : n個の文字列が与えられる n個の文字列が辞書順となるような文字の順番が存在するか あればそれのうちどれか１つを出力せよ なければ "Impossible" と出力せよ解法 : aaab aaa のように文字の順番を変えたと…
問題リンク : Problem - A - Codeforces問題概要 : 君はモンスターと戦っている 君の攻撃力はATKy,守備力はDEFy,体力はHPy モンスターの攻撃力はATKm,守備力はDEFm,体力はHPm １ターンに君の体力はmax(0,ATKm-DEFy)減り、モンスターの体力はmax(0,ATKy-DEFm)…
問題リンク : Problem - 442A - Codeforces問題概要 : Aliceはn枚のカードを持っている カードは色と値を持っている 色は{'R','G','B','Y','W'} のいずれかで 値は{'1','2,'3','4','5'} のいずれか Aliceはn枚のカードをランダムにシャッフルした後、机の上…
問題概要 : 貴方はホテルを経営している 今年も既にn人から予約が入っている n人の到着する日と出発する日が与えられる 貴方はn人の中から何人か選んでその人らにプレゼントをあげる プレゼントをもらった人はハッピーになる プレゼントをもらった人と同じ日…
問題概要： 長さNの配列Aがある この配列は要素として０からN-1までの値がちょうど１つずつ入っている 配列Bを以下のように定義し、これを配列Aの子と呼ぶ 1. B[0] = 0 2. B[i] = A[B[i-1]] ( 1 配列Bの要素が0からN-1までをちょうど１つずつ持つ時、AとBはp…
