2015-06-13から1日間の記事一覧

SRM 603 Div2 Medium SplitIntoPairs

問題 SRM 603 - TopCoder Wiki 偶数の整数リストから2組ずつのペアを作る. その時ペアの席が与えられたXよりも大きくなる数を数えた時,最大のペア数を答えよという問題 解答 Xは負の数だというのが大きなポイント 負の数同士,正の数同士をペアリングすれ…

SRM 602 Div2 Medium PilingRectsDiv2

問題 SRM 602 - TopCoder Wiki 異なる縦幅,横幅をもつ,長方形が複数ある. これらの幾つかの長方形を任意に重ねた時の,全ての長方形とオーバーラップする面積がlimit以上にした時,使用できる長方形の最大数を答えよという問題. 解答 最小幅を固定してか…

SRM 601 Div2 Medium WinterAndCandies

問題 SRM 601 - TopCoder Wiki 数字のリストが与えられて,このカードからある制限の元カードを取り出す方法の数を答える問題. 制限とはK個の数字を取り出した時に,ちょうどその数字は1からKまでの連続の数字となっていること. 解答 公式の解説が一番わか…

SRM 600 Div2 Medium ORSolitaire

問題 SRM 600 - TopCoder Wiki 数字が書かれたカードが与えられて,そのカードを幾つか選択してORを取って,与えられた数字goalを作るゲームを考える. どうやってもそのようなgoalを作れないようにするためには最低何枚のカードを抜き取る必用があるかを答…