2016-02-01から1ヶ月間の記事一覧
Problem - D - Codeforces 問題 ツボの中に重複のない番号の書かれたボールがn個入っている。 Andrewと Jerryはこのツボの中から同時にボールを一つだけ無作為に選びとり、 番号の大きい方が勝者となる。(選んだボールはツボにまた戻す) このゲームを3回連続…
Problem - C - Codeforces 問題 n回クエリが投げられる。(各クエリはLとRからなる) L〜R間の整数で、bitの立っている数が最大となるような最小の値を求めよ。 解法 Rの上限がと大きいため、LからRへ値を1ずつ増やしながら 範囲内全ての値のbitをカウントする…
http://codeforces.com/contest/448/problem/D 問題 n * mの二次元テーブルが与えられる。 i行j列目の値はi * jと定義される。 このテーブルの内、k番目に大きい要素を答えよ。 例えば、n=2, m=3の場合テーブルは以下の図のようになり、 k=4 の時、その答え…