問題リンク : 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で思い…