SRM 679 に参加しました。easy がめっちゃ簡単だったんですが英弱パワーを発揮して点数が低かったです。 問題 木構造になっている社員関係が与えられる。各社員 v は, productivity[v] - salary[v] だけの利益を挙げられる。利益を最大化するために社員を首…

問題 TopCoder Statistics - Problem Statement 解法 実際の迷路は無限に縦に続いていますが, 入力で与えられる一つの迷路のことを「パターン」と呼ぶことにします。まず, r1 と r2 が同じパターンに属する場合を考えます。一つ注意というか, そこがこの問題…

問題 codeforces.com 解法 適当に書いたら通ってしまったという感じ(解説を見ると writer もいろいろ解法ありそうと思っていたようです)なので証明も何もないんですが, やったことを書きます。素数の limit 番目まで使う, と決めた時, どのような整数集合が…

問題 codeforces.com 解法 集合 A から, D 円以内で交換できる品の集合 B があるなら, 集合 A から集合 B にシフトしていく, というのを貪欲にやっていけば良いです。集合 A と集合 B に同じ品の集合 C がある可能性がありますが, その場合は, A\C, B\C を交…

問題 codeforces.com 解法 長方形 (x, y, z, t) における要素の和は, (s の x, y における和) * (s の z, t における和) となります。なので, あらかじめ s の和が合計 b になるような場合の数を列挙して, a != 0 の時は, a = b*c となる b, c の候補を列挙…