Hatena::Grouptopcoder

kitayutaのTopCoderの何か

 | 

2011-07-26

TopCoder SRM 513 Div1

22:39

結果

110.91 Opened Opened +50*0 -25*0 Total:110.91 1330→1289(-41)

帰りの電車でSRMあることなんて思い出さなければよかったのではないか。

250 YetAnotherIncredibleMachine

  • 問題文長い…
  • 全てのボールを受けられるようにする場合の数を求めるのかなぁ
  • 違った
  • 簡単だな
  • 書く
  • 最後のケースだけ合わない
  • どうしようもない
  • ちょうあせる
  • 手計算で確かめたりとかするけど無駄
  • アッ、掛け算のなかでオーバーフローしてるやん
  • 直す(編集距離3)
//include等省略
class YetAnotherIncredibleMachine {
    public:
        int countWays(vector <int> platformMount, vector <int> platformLength, vector <int> balls) {
            int sz=platformMount.size();
            ll now=1;
            for(int i=0;i<sz;i++){
                int kake=0;
                for(int k=platformMount[i]-platformLength[i];k<=platformMount[i];k++){
                    bool is=true;
                    for(int j=0;j<balls.size();j++){
                        if(k<= balls[j] && balls[j]<=k+platformLength[i]){
                            is=false;
                        }
                    }
                    if(is){
                        kake++;
                        kake%=1000000009;
                    }
                }
                printf("%d\n",kake);
                kake%=1000000009;
                now*=kake;
                now%=1000000009;
            }
            return now;
        }
};

500 PerfectMemory

読んだ

1000 Reflections

読んでちょっと書いた

Challenge Phase

250のmodの値間違ってる人を探す作業をしていたけどmod間違ってると最後のテストケースではじかれるはずなので無駄やん

0 Reflection

やるだけ。

#include <iostream>
using namespace std;

int main(){
    for(;;){
        cout<<"オーバーフローに気をつけましょう"<<endl;
    }
}

LouiseLouise 2012/11/15 11:55 I cnaont tell a lie, that really helped.

xuniidarmeoxuniidarmeo 2012/11/16 06:07 xHsIQY <a href="http://nwewqvcmkbkx.com/">nwewqvcmkbkx</a>

sgfjpjylcqbsgfjpjylcqb 2012/11/17 05:34 i1Qeue , [url=http://ktwxtgbfnoiz.com/]ktwxtgbfnoiz[/url], [link=http://meruzyddfigv.com/]meruzyddfigv[/link], http://fvwzyvyloiif.com/

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/kita_yuta/20110726
 |