土下座しながら探索中

主に競技プログラミング

Codeforces

SEERC 2015 A : Equivalence

問題リンク : https://icpcarchive.ecs.baylor.edu/external/71/7173.pdf問題概要 : 2つの論理式が与えられる それらが等価か判定せよ論理式は論理変数、論理和、論理積、否定から構成される 論理演算の優先度は気にしなくても良い(適切に括弧がつけられ…

Codeforces 515 A :Drazil and Date

問題リンク : Problem - 515A - Codeforces問題概要 : (x,y)にいる人は(x-1,y) (x,y-1) (x+1,y) (x,y+1) のいずれかに移動できる 初期位置は(0,0)で目的地(a,b)にs回の移動で到達できるか解法 : 最短で移動してもs回で目的地に到達すらできないならダメ 目…

Codefoces 525 A : Vitaliy and Pie

問題リンク : Problem - 525A - Codeforces問題概要 : 2*n-2桁の文字列が与えられる 英小文字は鍵を表し、英大文字はドアを表す 鍵は同じ英文字のドアを開けることができる ドアを開けたあとその鍵は消える 自分は文字列の一番左にいて、1マスずつ右へ進んで…

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枚のカードをランダムにシャッフルした後、机の上…

Codeforces 482A : Diverse Permutation

問題リンク : Problem - 482A - Codeforces問題概要 : n以下の異なる正の整数からなるパーミュテーションpについて考える pの隣接する各要素の差分が異なるk個の数の集まりとなるようなpを出力せよ解法 : n = 7 について考えるk = 1 のとき、 1 2 3 4 5 6 7k…

Codeforces 104C : Cthulhu

問題リンク : Problem - 104C - Codeforces問題概要 : 無向グラフがあたえられる このグラフに、ちょうど1つだけ閉路が存在するかどうか判定せよ解法 : まず、グラフが非連結な場合があるので最初にDFSやらなんやらして非連結ならNOと出力して終わる 次に、…

Codeforces 496D : Tennis Game

問題リンク : Problem - 496D - Codeforces問題概要 : 2人でテニスをしたときの記録が与えられる このテニスはsセット先取した人が勝利する 1セットはtポイント先取した人のものとなる 与えられた記録から考えられるsとtの組み合わせをすべて求めよ 記録の長…

Codeforces 497A : Removing Columns

問題リンク : Problem - A - Codeforces問題概要 : 長さmの文字列がn個与えられる 自分はこの文字列に対して、ある列を決めn個の文字列の決めた列にある文字を全て削除することができる n個の文字列が辞書順になるために必要な列の削除の回数をもとめよ解法 …

Codeforces 498B : Name That Tune

問題リンク : Problem - 498B - Codeforces問題概要 : ある人がn曲の歌を決められた順番で歌う 自分はその歌の名前を思い出し次第その人に対して歌の名前を伝える そうするとその人はその歌をやめて次の歌を歌う 自分は1秒単位でその歌の名前を確率pで思い…

Codeforces 498A : Crazy Town

問題リンク : Problem - 498A - Codeforces問題概要 : 2次元平面上の異なる2点とn本の直線が与えられる 2つの直線が同一であることはないし、2点が線分上に存在することもない 2点のうち片方からもう片方へ移動する際にまたがなければならない線分の数…

377A : Maze

問題リンク:Problem - 377A - Codeforces問題概要: n*mの迷路があたえられる 迷路は'.'または'#'からなる '.'はそのセルが空であることを示す '#'はそのセルが壁であることを示す 自分は空のセルにk個だけ壁を追加する 壁を追加したあと、空のセルのエリア…

387A : George and Sleep

問題リンク:Problem - 387A - Codeforces問題概要: ある人が目覚めた時間とベッドにはいった時間が与えられる。 その人はどのくらいの間寝ていたか?解法: 目が覚めた時間とベッドにはいった時間を分単位に直しておく (目が覚めた時間)ー(ベッドに入っ…

Codeforces : April Fools Day Contest 2013

初めてApril Fools Day Contestなるものに参加してみた 一応始まる前に去年の問題を見てみたらなんと問題の説明が一切ない これは・・・ん? サンプルから全てを理解しろということなのですね 事前に確認していたので本番で混乱することはなかった 結果は6…