SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。digitが多いもの(同じdigitでは最初に見つかったもの)を探せば良いみたい</ppp>→小数点以下6桁まで計算しないといけないらしい→こういう小数点以下を正確に計算する必要がある問題では、散々doubleには痛い目に合わされている→doubleは表現方法などが実装依存なところがあり、うまくいった試しがない→ということで、doubleは使わない。range→A*1000000/Bが6桁未満の数になる場合があるのが問題らしい。→500へチャレンジフェーズ→多分doubleとか使ってる人は大体落ちるんじゃないか→まあ・・でも落とすケース作るのは結構大変ですよね。oneエラーをする人がいるかもしれない</ppp>→まさかと思ったが本当にいた。B<maxDenになってる。相手が日本人で申し訳ないですが+50</ppp>システムテスト→Passed以下、ソースです。提出時からちょっと体裁整えてます。ここが間違えてた部分。→いかにもDPなので計算量を削減できる可能性を考える→例えば本当に50個も状態を覚える必要があるのか。→influenceの最大値は500・・ということは、、512が2^9なので10個以上離れたところの状態は覚える必要がない→ということで最大2^18(*50)くらいのDPではなかろうか→d番目のvoterについて、直前18人が買収されたかどうかの状態を記録する。→d番目から9人前のvoterが、前後18人の買収状況でresistanceが0にならなければ、DPを更新しない。→やっぱりDPしかないか。→できた→18人より多いサンプル3、4が合わない→いろいろ間違ってる。