問題読み間違えて詰んでた 問題概要 ・幅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は取り除く可能性がある。 …

できなかったのでやり直し。 C: ロト2 - DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選 | AtCoder x * y が kの倍数 <=> gcd(x, k) * gcd(y, k) が kの倍数という性質を用いる。 計算量はO(N2) -> O(Kの約数の個数2)になる。 今回Kの…