h_nosonの日記

競プロ、CTFなど

2016-05-02から1日間の記事一覧

yukicoder No.165 四角で囲え!

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