h_nosonの日記

競プロ、CTFなど

半分全列挙

yukicoder No.174 カードゲーム(Hard)

問題 No.174 カードゲーム(Hard) - yukicoder A君とB君がカードでゲームを行う.1から1000までの数字が書かれたカードがあり,その中から枚ずつ配られる.試合は回あり,試合ごとにプレイヤーがカードを出していき,大きい数字を出したほうがその数字…

yukicoder No.165 四角で囲え!

問題 No.165 四角で囲え! - yukicoder 座標上に個の点があり,それぞれ点数が与えられている. を超えないように四角で囲った時最も多く囲える点の数を求める問題解法 座標圧縮と半分全列挙としゃくとり法を使う. まず,座標圧縮をする. 座標用のmapと座…