192.1

250

ある文字列の各桁を整数倍した上で、もう一つの文字列との共通部分文字列のうち最長のものの長さを答えよという問題。

書いてある通りに実装すればおしまい。

500

ある行列の非ゼロ整数固有値に対する固有ベクトルを答えよという問題。ただし、固有ベクトルのうち、各値は整数であり絶対値の相和は10未満である。

検索空間が非常に狭いので全検索してしまえばおしまい。同じものが複数個検索されることもないので、メモすら不要。

1000

平面上の点が与えられるので、それらをすべて辺上に持つ正方形が0個、1個、2個以上のいずれであるか答えよという問題。

ひたすら実装あるのみ...。すべての二点間のペアについて、それが同一辺上にあるときに、正方形が何通りできるかを計算してやる。うまく実装すればx軸に平行な場合の例外処理とかもいらないんだろうと思う。