こういうの苦手。問題:TopCoder Statistics - Problem Statement解法:departure順に客をソートする。で,ある客がまだ処理済み出ない時,その客を処理できる中で最もdepartureするのが遅い客を選択する。この選び方で最適なのは帰納法的に証明できる(と思う)。…

よく考えると別に全然難しくなかった。問題:TopCoder Statistics - Problem Statement解法:数式を適当にいじると,数式のプラスとマイナスは +[--...-][++...+][--...-][++...+][--...-]という形で出てくることがわかる。また,マイナスの区間からプラスの区間…

問題:F: チェックディジット - 東京大学プログラミングコンテスト2014 | AtCoder解法:条件を満たすような関数を考えるために,f(s)=(文字列sについて,s[j] 以下ソースコード set<string> S, SS; int main() { int T; cin >> T; for (int i = 0; i < T; i++) { string </string>…