TopCoder

SRM359

この問題セットで1問も解けないというのはかなりひどいな.いろいろと反省する必要がある.250{"Canada", "France", "Germany", "Italy", "Japan", "Russia", "United Kingdom", "United States"}のような文字列が与えられるので C R ------------------- --…

SRM351

1548->1516また,青に戻りそう.今回のセットはわりと重い部類に入って,得点のある人の方が少なかった.250点 金銀銅の3種のコインがあって,金貨1枚を両替すると銀貨9枚になり,銀貨11枚で金貨1枚になる. 同様な関係が銀貨と銅貨においてもなりたつ. 今…

Development Contests

http://www.topcoder.com/stat?c=top_developersを見て気づいたんだが,上位層がほとんどChinaだ.アルゴリズムだとわりと東欧のほうも強いんだけど,Developmentだと独占という感じ.おそらく,物価の違いというのが大きそうでTopの賞金$500とかだと日本だ…

SRM349

Rate 1507->1548 250 幾何苦手と言ってもこれぐらいはできてもよかった. 500 どうみてもDP 429.78 1000 N個から赤球をk個,青玉をn-k個とってくるって,まんま超幾何分布ですよね,忘れてた.わかってても,解けたかどうかはべつだけど. 500の方が250より…

plugin

TopCoderのArenaでプラグインいれたほうがいいですよと言われたので,CodeProcessor + FileEdit + ExampleBuilder を入れてみる.こいつらを入れると,問題を開くと自動的に指定したときに対応するファイルを指定したローカルのフォルダに作ってくれて,ロー…

SRM346

250 単なるgcd & lcm 500 TCC06に似たような問題があったよなと思ったけど,ちゃんとその解法をしらべてないんだよなと. どうにか連続して下がってたレートの減少は止まった.

SRM345

今回も0問しか解けず,なんというかもう少し考えるのを速くしないと.

TCO07 Round 2

1問も解けませんでした. 250: 問題の意味が分かってない 500: Greedyでいけると思いこんで,そのまま終了. 1000: 近似の長さLを1からnumber.lengthまで増やしていって,長さがLのときのnumberの最も近い近似が許容誤差をみたすかどうかを調べるという方針…

TCO07 Round 1A

上位300名まで通過でDivision Place 290位だからたぶん通った.しかし,今回もぎりぎりで通過だとは. 250 Greedyでいいんじゃないのと思って実装.200ptゲット.しかし,その後よく問題を見返すと引数の配列のサイズは0も含むと書いてある.0インデックスに…

TopCoder SRM 340

開催していた時間帯は別のことをしていたため参加せず.今日は暇ができたのでSRM 340のDivision 1の問題を解いてみることにしたのだけど,なんか全然プログラムが書けなくなっている.というかアルゴリズムがまともに考えられなくなっている. 250点問題 2乗…