けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

平方数

AtCoder ABC 324 D - Square Permutation (緑色, 425 点)

発想の転換が必要になる。与えられた数の順列を考えるのではなく、平方数の方を列挙していく。 問題へのリンク 問題概要 数字のみからなる長さ の文字列 が与えられる。 を並び替えて得られる文字列であって、平方数を表すものが何通りあるかを答えよ。 制約…