読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

SRM 711 : ConsecutiveOnes

問題概要: 整数nとkが与えられる 次の条件を満たすような最小の整数mを求めよ: 1. m は n 以上である 2. m を2進数表記にしたとき、1が少なくともk個連続する箇所が存在する制約 : 1 1 解法: mの中で1がk個連続する箇所をループで決める このとき、mがn…

SRM 708 : Div1 easy BalancedStrings

問題概要: 1以上100以下の整数Nが与えられる。 以下の条件を満たすサイズNの文字列の集合Sを1つ見つけよ。 条件を満たすようなものは必ず存在する。条件 1. 集合Sの要素である文字列の長さは1以上100以下である。 条件 2. 集合Sの要素である文字列は英小…

SRM 652 Div1 250 : ThePermutationGame

問題概要: これまた備忘録なので略解法: 1からNまでの周期が存在するので(<=ノートに書いてたらそんな感じ、直感的に) 1からNまでの最小公倍数を求めれば良い(<=さっきのことがわかればそうなるでしょうね) 1からNまでで存在する素数を列挙し…

SRM 653 Div1 250 : CountryGroupHard

[備忘録] 問題概要 : 備忘録なので略解法 : DP { 0, 0, 3, 3, 0, 0 } という数列が与えられたとする 0..1...2...3...4...5...6 0 0 3 3 0 0 みたいな感じで間に板を置き、左から昇順に番号を割り振る dp[i] := 0番の板からi番の板までで条件を満たす組み合わ…

SRM 651 Div1 easy : RobotOnMoon

問題概要: H * W マスからなるフィールドがあり、各マスは次のいずれかである '.' : 空マス 移動可能 '#' : 障害物 移動不可能 'S' : ロボットが最初にいる場所 移動可能 ロボットは命令に従って移動する 命令は 'U','D','L','R' で表されるコマンドがいくつ…

SRM 650 Div1 easy : TaroFillingAStringDiv1

問題概要 : 長さNの文字列がある 初期状態ではそのうちのいくつかに'A'か'B'が書かれていて、 その他は何も書かれていない これから何も書かれていない場所に'A'か'B'を書いていく ただし何も書かれていない場所全てに'A'か'B'を書い後、隣接する2つの場所…

Codeforces 512 A : Fox And Names

問題リンク : Problem - A - Codeforces問題概要 : n個の文字列が与えられる n個の文字列が辞書順となるような文字の順番が存在するか あればそれのうちどれか1つを出力せよ なければ "Impossible" と出力せよ解法 : aaab aaa のように文字の順番を変えたと…

Codeforces 487A : Fight the Monster

問題リンク : Problem - A - Codeforces問題概要 : 君はモンスターと戦っている 君の攻撃力はATKy,守備力はDEFy,体力はHPy モンスターの攻撃力はATKm,守備力はDEFm,体力はHPm 1ターンに君の体力はmax(0,ATKm-DEFy)減り、モンスターの体力はmax(0,ATKy-DEFm)…

Codeforces 442A : Borya and Hanabi

問題リンク : Problem - 442A - Codeforces問題概要 : Aliceはn枚のカードを持っている カードは色と値を持っている 色は{'R','G','B','Y','W'} のいずれかで 値は{'1','2,'3','4','5'} のいずれか Aliceはn枚のカードをランダムにシャッフルした後、机の上…

SRM 645 Div1 easy : JanuszTheBusinessman

問題概要 : 貴方はホテルを経営している 今年も既にn人から予約が入っている n人の到着する日と出発する日が与えられる 貴方はn人の中から何人か選んでその人らにプレゼントをあげる プレゼントをもらった人はハッピーになる プレゼントをもらった人と同じ日…

SRM Div1 Easy : PerfectPermutation

問題概要: 長さNの配列Aがある この配列は要素として0からN-1までの値がちょうど1つずつ入っている 配列Bを以下のように定義し、これを配列Aの子と呼ぶ 1. B[0] = 0 2. B[i] = A[B[i-1]] ( 1 配列Bの要素が0からN-1までをちょうど1つずつ持つ時、AとBはp…