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

問題リンク : Happy End Problem | Aizu Online Judge問題概要 : 略解法 : DP 答えるものが多角形の頂点番号なので経路復元もしなければならない メモ化再帰でも間に合うと思ったが幻想だった 各点を出力に合わせてソートする 下にあるものほど前にくる 同じ…

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

問題リング : [uva.onlinejudge.org/external/127/12729.pdf:title]問題概要 : H * W のグリッドがあり、初期状態では各マスに色はついていない AnaとBobがゲームをする 最初のターンはAnaが行う Anaは色が付いていない2*2のマスを選び赤で塗りつぶす Bobは…

問題リンク : http://uva.onlinejudge.org/external/127/12755.pdf問題概要 : N*Nのマスに０からN*N-1までそれぞれ１つずつかかれている これを0から昇順になるように並び替えたい ２つのマスの値を入れ替えるためには、片方のマスが０でなければならない 昇…

問題リンク : http://uva.onlinejudge.org/external/126/12627.html問題概要 : 赤い風船を１つだけ持っている 次の日になると赤い風船が３つ、青い風船が１つになった 次の日になると赤い風船は前日と同様に分裂し、青い風船は４つの青い風船になった 詳しく…

問題リンク : http://uva.onlinejudge.org/external/126/p12640.pdf問題概要 : 長さNの数列が与えられる この中から連続するいくつかの数字を選び、それらの和をとる この値の最大値を求めよ解法 : 数列を a とし、各要素は a[i] ( 0 a[0]から順番に見ていく…

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

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

TCが黄色くなったのでメモ 2014/1/13 SRM645 o-- score : 178.35 / place : 84 ようやくこれでTC,CF両方黄色くなった ( CFは薄いほうの黄色だけれども ) これでようやく心にゆとりを持つことができるこれで本当にチームがYYYになれる ( これまでもCFが薄くて…

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

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

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

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