TopCoder

SRM 448 DIV 1

touristがいる部屋でした. 250 問題の概略は, ブラックジャック(ただし,Aが11のみ)を21以上になったら止めるという超強気プレイした場合,あと何枚引くことになるでしょうか. 時間制限がきついかと思いきや,21の分割数なんてたいしたことないはずなの…

SRM 444 DIV 1

250 まず,問題文が読みづらいところで苦労しました. バグを探すために書いたコードが間違っていたりで大嵌りし,時間を大量消費しました. 124.98 500 やたらと速い人がいて,何かあると思った問題. greedyで解ける気がしてそれで一度出してしまいました…

SRM 442 DIV 1

250 やるだけです. うまく書けたのに,d%nとか色々やって*1遅くなりました. 他に言うことがないので,コード断片を貼り付けます. npはnumber of primesのつもり. int np[100009]; int howMany(int A, int B){ np[1]=0; repi(n,2,100000){ np[n]=1; for(i…

2009 TCO Round 3

そんなものはなかった. vector > >をdestructするときに落ちるのは何?

2009 TCO Round 2

250: フラクタル図形の一部分を返す問題. 図形全体を持つことはできないので,難しいかと一瞬考えてしまうものの, 50×50の各ドットについて,判定をすればいいというだけでした. 226.97 600: 点が3色に塗られていて,3色の三角形であって,1点変更しても…

2009 TCO Round 1

日曜日午前2時開始だったので,3/7(土)にあった集合論ゼミの後,その場所(自宅ではない)で参加. さすが,「ネトゲ」と言われるだけあり,場所を選ばない. 250: ある数を連続する非負整数の和として表す方法を求める問題です. 非負整数の長さが100を超…

2009 TCO Qual. Round 2

久しぶりにTopCoderに参戦しました. 250: 8x8に切り取って,チェス盤に塗り替えるときに,必要な塗り替えマス数の最小値を求める問題です. 高速化する必要はなく,repを4重にして終了. 238.92 500: 1以上N以下の数の各桁に0,...,9が何個現れるかという問…

SRM 428 DIV 1

負けたから書くことないよ。 Easyは.と,を打ち間違えてデバッグ時間を取られた。 next_permutationゲー、むしろ英語ゲーだった感じ。 いつもC#なPetrも、C++で書いていたし。 Mediumは累乗で、b%2で場合分けすべきところでb%cと書いていたり、 n%2で場合分け…