TopCoder Statistics - Match Overview 解説 1 * 1, 2 * 2, ...の正方形が作れるかどうか順に調べた。 左からi右からjのマスが正方形の左上として調べた。 コード class AlienAndGame { public: int getNumber(vector <string> board) { int H = board.size(); int W</string>…

問題概要 step k でx方向かy方向に3k進む stepは0から始まる xとyが与えられるのでその座標にちょうど到達できるか判定せよ 制約 0≦x≦109 0≦y≦109 解説 319 = 1162261467なので高々19ステップで制約の座標には到達できるかどうかわかる。 各stepでx方向に行…

TopCoder Statistics - Match Overview 問題概要 要素数が偶数の配列Aが与えられる Aの要素2つを選んでペアを|A|/2個作る ペアの積がX以上となるようなペアの最大数を求めよ 制約 |A| % 2 = 0 -109≦A≦109 -109≦X≦-1 解説 Xが負であることがポイント。 偶数偶…

問題読み間違えて詰んでた 問題概要 ・幅Xi高さYiの長方形がN個ある ・面積がlimit以上となるように長方形を重ねる(はみ出して良い、はみ出したらいけないと思っていた) ・90度回転して良い ・最大で何枚重ねられるか 方針 まず幅>高さとなるようにし、幅で…

問題概要 ・i番目のキャンディーのタイプはa_i ・タイプが1,2,3...,Kまで1つずつになるようにキャンディーを選ぶ選び方は何通りか 方針 ・K = 1の時 1の個数 ・K = 2の時 1の個数×2の個数 ・K = xの時 1の個数×2の個数×...×xの個数 となるのでこれらを全て足…

今日からSRMdiv2med埋め開始(atcoderレート1469) TopCoder Statistics - Match Overview 例えばgoal = 00101110の時、goalのbitが0となっている桁が1になっている数字は取り除く必要はない。 10001111は取り除く必要なし。00101000は取り除く可能性がある。 …