WARush

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

2013-07-21から1日間の記事一覧

Codeforces #191 Div2 E "Axis Walking"

問題 http://codeforces.com/contest/327/problem/E 訳 あとで 制約 あとで チュートリアルを見て よくわからん。O(2^N * N)はだめ!O(3^(N/2) * N^2)がいいって言ってるけど、4億と3億であんまり違いが無いような・・・。それに、後者のほうは1つ1つの…

Codeforces #191 Div2 D "Block Tower"

問題 http://codeforces.com/contest/327/problem/D 訳 紙を使ったゲームは飽きたため(問題Aのことね)ラハブはコンピューターゲームをすることにした。彼がプレイしているゲームは"Block Towers"と呼ばれている。これはn行m列のマス目を使ったゲームである…

Codeforces #191 Div2 C "Magic Five"

問題 http://codeforces.com/contest/327/problem/C 訳 n個の数字sが書かれた長いプレートがある。ラハブはいくつかの数字を消し(ひとつも消さなくてもよいが、全てを消す事はできない)"magic number"(5で割り切れる)と呼ばれる数字にしたい。それは、先…

Codeforces #191 Div2 B "Hungry Sequence"

問題 http://codeforces.com/contest/327/problem/B 訳 ラハブとラハヴィナは高級レストランでデートをしていた。料理の代金を払うまで、全てがうまくいっていた。(つまりお金が足りなかった)お金を払う代わりに、ウェイターはn個の要素があるHngryな配列…

Codeforces #191 Div2 A "Flipping Game"

問題 http://codeforces.com/contest/327/problem/A 訳 ラハブは退屈しのぎに紙を使って遊ぶゲームを考えた。彼はa1, a2, ..., anのn個の整数を書いた。各整数は0か1のどちらかである。彼は1回だけ次のような操作を行う。彼は2つのインデックスiとj(1 上記…