DP

TopCoder SRM #629 Div2

ox- でした。1107 -> 1134? くらい(覚えてない) Med通らなかったけどシステムテストケースが Constraints を満たしていなく、これを考慮すると通っていた。 http://apps.topcoder.com/forums/?module=Thread&threadID=829554&start=0 リジャッジがかかった…

AOJ 2431 House Moving

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2431 1 から までの整数を並び替えた列 が与えられる。 をコスト で好きな場所に移動できる。昇順にソートするのに必要なコストの最小値を求めよ。 解法 移動させるときはまとめて移動させれ…

AOJ 1264 Concert Hall Scheduling

追記 : タグが間違っていたのを修正 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1246 コンサートホールが2つあリ、 日から 日までの期間を料金 で使用したいという申し込みが 個来ている。期間が被らないように2つのコンサートホールに…

Codeforces Round #260 (Div. 2)

ooo-- = 1630 (+90), expert Rank: 382 でした。それなりの速度でコンスタントに3問解ければDiv1に行ける雰囲気ですね。 Cをもっと速く解いてEに時間を掛けたかったです。Dは解ける気がしなかったので無視しましたがTrie木(トライ木と読む)というデータ構造…

AtCoder Regular Contest #027

oxo-で117th Bが通らない理由がまだわからない A ふつうに60進数で引き算する int main(){ int h,m;cin>>h>>m; int ans=0; ans+=(18-h-1)*60 + 60-m; cout << ans << endl; } B UnionFind木で同じ数字を表す文字をUnionしていき、答えの初期値1をそれぞれの…

Codeforces Round #256 (Div. 2)

翌日早起きする必要があったのでリアルタイムでは不参加でした。 A x = gets.chomp.split.map{|i| i.to_i}.inject(:+) y = gets.chomp.split.map{|i| i.to_i}.inject(:+) if (x+4)/5 + (y+9)/10 <= gets.to_i puts "YES" else puts "NO" end B if( に含まれ…

TopCoder SRM #629 Div2

ooo 911->1089(+178) 11th とかなり調子が良かった。 Easy(250) 配列の連続な部分列の総和、の総和を求めよ。 nは小さいので愚直に足し算する。 class SumOfPower { public: int findSum(vector<int> v) { int n = v.size(); int ans = 0; rep(i, n)loop(j, i + 1</int>…

AtCoder Beginner Contest #011

ooooで総合18th.やったぜ! http://abc011.contest.atcoder.jp/ 公式解説 http://www.slideshare.net/chokudai/abc011 解説ニコ生 http://live.nicovideo.jp/watch/lv183702185 A C++03で提出してコンパイラエラーをもらう.ペナルティにはならないらしい.…

SRM591 div2 hard(1000) YetAnotherTwoTeamsProblem

問題 あるサッカークラブに属するn人のメンバー全員の能力 s[0], s[1],...,s[n-1] が与えられる.メンバーをA,Bの2チームに分けて練習したい.次の条件を満たす分け方は何通りあるか. 全てのチームメイトは必ずいずれか一方のチームに属する. チームAの強…