はずれセット。
250
整数Aと整数Bの積が平方数になるような組は何通りあるか答えよ、という問題。
AとBの範囲がそれぞれ与えられる。1以外の平方数を約数に持たない整数について、平方数倍した結果Aの範囲にある個数とBの範囲にある個数を乗じていって、和を取れば良さそう。素因数分解をまじめにやっても良さそう。
1000
三角形を重ねて書いていった結果、見えている部分がある列が与えられる。高さは分かっているので、頂点がどこにあったか、可能なパターンは何通りか答えよ、という問題。
後ろから順に既に塗られている高さを状態にメモしつつ全探索するだけだそうで...。
