takapt0226's diary

競技プログラミングのことを書きます

2012-10-01から1ヶ月間の記事一覧

Codeforces 145 Div1 A, B, C, D

本番の結果 xoo--- 249位 1808 -> 1758 Aにハマったまま終了(´・ω・`) A Cinema 解法 各映画のfavorite actorsの上限と下限を求めて、後は題意通りに実装 ソースコード int main() { #ifdef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output…

AOJ 1059 Mysterious Onslaught

解けるまで 2^25のdp(char dp[1 枝狩り + unordered_mapなどゴリ押ししようとするがMLE取れず 2^25以上の配列を確保して通っている人がいるのに謎実は工夫すれば2^25の状態のdpで通せる 求めたい最大の答えは16未満なので、1つの状態に対して4bitあれば十分 …

SRM 557 Div2

Easy GreatFairyWar やるだけ int GreatFairyWar::minHP(vector <int> dps, vector <int> hp) { int dame = 0; for (int i = 0, t = 0; i < dps.size(); ++i) { t += hp[i]; dame += dps[i] * t; } return dame; } Medium IncubatorEasy n int IncubatorEasy::maxMagic</int></int>…

放置してた

とりあえず作って長い間放置してました コード貼っつけるだけでもがんばって書いていきたい