2010-10-01から1ヶ月間の記事一覧

不正行為

今回今回Div2で40秒で出すとかあからさまな不正をした人がいるみたいですね。完全に一致とか言う噂も立ってますけど、他の人が開いている問題を見たという程度の不正だとなかなか断定するのは難しいですよね。昔あった250を18秒で出すとかはそのまま残ってた…

SRM485

何か思考が負のスパイラルに陥っているので本日は自宅静養してました。ついでにTwitterでの発言もお休み。でもSRM。250はまあいいとして500は実験すると実質的な計算量がかなり落ちることが分かるみたいですね。気付かず突撃して順位が60位ダウン。だめだめ…

SRM484

MPが回復してきたので参加しました。まさかのりんご回でした。 250 うさぎ数の個数を求める問題。うさぎ数とは各桁の数字の和S(x)が、S(x^2)=S(x)^2を満たす数。 100万くらいまでやってみて3以下しか出てこないことが予想できたので、候補を絞って求めてやっ…