SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。Div1250ACでした。250スピード勝負のような回だったのでレーティングは上がった。Statementコーディングフェーズ任意のkに対してk*M%NはGCD(N,M)の倍数にしかならないことを経験則で知っていたので見た瞬間解法が分かったつまり、g=GCD(N,M)とすると、0,g,2*g,3*g,...,N-gの平均が答えだ。等差数列の和を要素数で割れば良い。→書く→サンプル合わない計算ミスしてた→直すふむ。等差数列の平均値だから、(最小値+最大値)/2でいいんだ。→サンプル合う→提出あれ・・ほとんど誰も出してない大丈夫だよな・・N<Mのパターンとか色々試すやっぱり問題なさそう→500へチャレンジフェーズややこしい数式書いている人が多いなあ怪しいが合ってるかよく分からない。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター358016リンク集SigmarのProfile。