SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。|約数の個数が奇数の数を0~10000000000までの間で列挙できれば解けるような問題です。実は「約数の個数が奇数の数」⇔「平方数」(Wikipedia)ということだそうなのですが、全く気づきませんでした。予備知識としては常識の範囲なんでしょうか?正直いって、250の問題でその場でこの法則に気づくのは難しい気がします。|250の解法が全然思いつかなかったので、こちらを開きました。場合の数を列挙するだけで解けるので、どう考えても250よりこっちのほうが簡単に思えます。250と500の内容が入れ替わってるのかと思いました。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357998リンク集SigmarのProfile。