問題概要 文字列の集合(要素数)がある。<で、番目の文字列が番目の文字列のアナグラムになっているの個数を求めよ。 atcoder.jp 解法 まず、各文字列をソートすることにより、任意の2つの文字列がアナグラムの関係にあるかどうかを高速に判定できる。 さらに…

問題概要 整数と掛け合わせると平方数になる最小の数を求めよ。 yukicoder.me 解法 問題では完成する平方数がとなっているのでこれを流用する。を素因数分解すると、はの素因数の集合となる。 これはが因数に含まれている数なので、求める数はを素因数分解し…

問題概要 個のマス目があり、個目のマス目にはが書かれている。この内、任意の個数のマス目を選んだ時、選んだマス目の集合{}について、点分のポイントが得られる時、ポイントの最大値を達成するの要素数の最小値を求める。 atcoder.jp 解法 のある連続した3…

問題概要 文字列が与えられる。に含まれる?の文字を数字に置き換えて、置き換えた後の文字列を数字と見たとき、13で割ると余りが5になるのは何通りか。 atcoder.jp 解法 当然、「それぞれの?について0~9まで試せばいいだろ!w」ではでアなのでだめ。 なんか問…