2013-03-24から1日間の記事一覧
問題 http://codeforces.com/contest/287/problem/D つまり ACしてるソースコードをカンニング こうやって素直に変換するんじゃなくて こうすればええんちゃうんか! こうすれば青線のとこだけ数値を変更すればよく、 f( p, k )における計算量は、pの長さをn…
問題 http://codeforces.com/contest/287/problem/C 訳 サイズnのpermutation pとは整数のシーケンスp(1), p(2), p(3)... p(n)であり、 このシーケンス内に同じ数値が2つとなく、数値は1~Nのようなものをいう。lucky permutation pとはp(p(i)) = n - i + 1…
問題 http://codeforces.com/contest/287/problem/B 訳 N軒の家に水が流れているパイプ(給水パイプ)を設置したいと考えている。 しかし、今のところ給水パイプは1つだけである。 そこで、いくつかのスプリッターを使って ちょうどN本の給水パイプを作りた…
問題 http://codeforces.com/contest/287/problem/A 訳 白黒に塗られている4 * 4のタイルがある。 あと1つのタイルを塗り替える事によってどこかの2 * 2の部分を 1色だけにすることができるかを返せ。 もちろん塗り替えなくても既に出来てるならばそれでよ…
問題 Submit Time Status A 00:11 AC B 00:46 WA C 01:28 AC D - - E - - Rating 1613 → 1582 323位 / 2111人結構Bで落とした人いたのかしら? 意外とよい結果でした。