mayoko’s diary

プロコンとかいろいろ。

2015-10-21から1日間の記事一覧

SRM 672 div1 easy:Procrastination

問題 TopCoder Statistics - Problem Statement 解法 n 以上で最小の素数を p1, n 未満で最大の素数を p2 とすると, 実は n 番目の task を持っている人は p2 より大きく p1 以下の番号の人に絞られます。これは, 任意の素数 p に対して p と p+1 の swap が…

Codeforces Round #325 (Div. 1) D. Lizard Era: Beginning

問題 codeforces.com 解法 半分全列挙するだけです。覚えておく量は, 「L と M の差」, 「L と W の差」だけで十分です。 const int MAXN = 30; const int INF = 1e9; int Q[MAXN][3]; int n, N; struct quests { vector<int> select; int L, M, W; }; map<pii, quests> qs; vo</pii,></int>…