simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ PKU さて今日も易しめなの適当に解こう。 2002 Squares 与えられた点の集合の中から正方形の数を数える。二点とって残りの二点を二分探索で探すO(n^2log n)の解法で間に合う。（上位は1桁速いのでもっと高速なアルゴリズムあるのかな？） 2042 Lagrange's Four-Square Theorem 与えられた整数nを4つ以下の平方数の和として表す場合の数は何通りか求める（順番は考慮しない）。たしかAOJにもあった問題。こっちだとTLE厳しいのかと思ったけど同じようにa≧b≧c≧dの条件つけて再帰でおｋだった。 2941 Homogeneous Squares 与えられたnn行列… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20100325%2F1269493633" title="PKU演習問メモ（2010/3/25） - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-25 14:07:13 rich https://simezi-tan.hatenadiary.org/entry/20100325/1269493633 1.0 100%