夏に苦労したPKU1011 Sticksを彷彿とさせる探索問題。今回は2回目でACしたけど。 問題概要 それぞれの長さの与えられたn本の棒（n≦20）を使って正方形を作ることができるか判定せよ。 この問題、使わない棒があってもいいともダメとも書いてないしサンプルか…

さて今日も易しめなの適当に解こう。 2002 Squares 与えられた点の集合の中から正方形の数を数える。二点とって残りの二点を二分探索で探すO(n^2log n)の解法で間に合う。（上位は1桁速いのでもっと高速なアルゴリズムあるのかな？） 2042 Lagrange's Four-S…