phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2019-12-27から1日間の記事一覧

ABC131 F. Must Be Rectangular!

問題 2次元座標にN個の点が与えられる。 このとき、「座標(a,b),(a,d),(c,b),(c,d)のうちちょうど3箇所に点が存在するようなa,b,c,d(a!=c, b!=d)を選んで、残りの1箇所に点を追加する」という操作を繰り返す。 この操作回数の最大値を求めよ。 制約 1 1 与え…