WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-03-24から1日間の記事一覧

Codeforces #176 Div2 D "Shifting"

問題 http://codeforces.com/contest/287/problem/D つまり ACしてるソースコードをカンニング こうやって素直に変換するんじゃなくて こうすればええんちゃうんか! こうすれば青線のとこだけ数値を変更すればよく、 f( p, k )における計算量は、pの長さをn…

Codeforces #176 Div2 C "Lucky Permutation"

問題 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…

Codeforces #176 Div2 B "Pipeline"

問題 http://codeforces.com/contest/287/problem/B 訳 N軒の家に水が流れているパイプ(給水パイプ)を設置したいと考えている。 しかし、今のところ給水パイプは1つだけである。 そこで、いくつかのスプリッターを使って ちょうどN本の給水パイプを作りた…

Codeforces #176 Div2 A "IQ Test"

問題 http://codeforces.com/contest/287/problem/A 訳 白黒に塗られている4 * 4のタイルがある。 あと1つのタイルを塗り替える事によってどこかの2 * 2の部分を 1色だけにすることができるかを返せ。 もちろん塗り替えなくても既に出来てるならばそれでよ…

Codeforces #176

問題 Submit Time Status A 00:11 AC B 00:46 WA C 01:28 AC D - - E - - Rating 1613 → 1582 323位 / 2111人結構Bで落とした人いたのかしら? 意外とよい結果でした。