2013-04-10から1日間の記事一覧
問題 http://codeforces.com/contest/294/problem/C 訳 n個のライトが一列に並んでいる。 ライトには左から右に向かって1~nの番号が振られている。 m個のライトは既にスイッチがオンになっている。 既にオンになっているライトの隣のライトを順にオンにして…
問題 http://codeforces.com/contest/294/problem/B 訳 n冊の本がある。全ての本が入りきるだけの本棚を作りたいのだが、 なるべく小さく作りたい。 各本の幅と、奥行きの長さが与えられる。幅は1か2のどちらかである。 また、本の高さは全て一緒である。本…
問題 http://codeforces.com/contest/294/problem/A 訳 電線がn本あり、その電線には上から下に向かって1~Nの番号が振られている。 各電線に止まっている鳥の数が与えられる。 電線iの内の一羽を狙って銃で撃つと、狙われた鳥は死ぬ。 それから、 狙われた…
問題 Submit Time Status A 00:12 AC B 01:11 AC C - - D - - E - - バーチャル参加難しかった・・・
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12496 訳 Div2 Mediumと同じ 制約 1 10^18 解法 n=100ぐらいまでの結果を出力して眺めて法則を探すと・・・ nが2の累乗の場合、指数が奇数の場合は負け。偶数なら勝ち nが2の累乗でなければ…