Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-02-13

SRM435

12:48 | SRM435 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM435 - naoya_t@topcoder SRM435 - naoya_t@topcoder のブックマークコメント

02.13.2009

250点問題×1通過、195.22点

続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20090213

2009-02-08

bignumライブラリの自作

| 16:40 | bignumライブラリの自作 - naoya_t@topcoder を含むブックマーク はてなブックマーク - bignumライブラリの自作 - naoya_t@topcoder bignumライブラリの自作 - naoya_t@topcoder のブックマークコメント

  • bignum同士の加減乗算(※除算は未実装)
  • bignumに(signed)intを足したり引いたり掛けたり割ったり
  • bignumと文字列との間の変換(基数指定可)

とか。とりあえず、昨日のMedium問題が解ける程度まで実装できたので晒します。

内部では65536進法で演算しています。2^32進法だと(bignum同士の加算や乗算をする際に)キャリーの計算が面倒くさいかなと思っての愚行です。

ご利用は計画的に。

続きを読む

SRM434 Div1 Medium: HexatridecimalSum

| 04:12 | SRM434 Div1 Medium: HexatridecimalSum - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM434 Div1 Medium: HexatridecimalSum - naoya_t@topcoder SRM434 Div1 Medium: HexatridecimalSum - naoya_t@topcoder のブックマークコメント

時間切れから6分後に出来たやつでそのままSysTest通った件(無念)

SRM434 Div1 Easy: FindingSquareInTable

| 04:12 | SRM434 Div1 Easy: FindingSquareInTable - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM434 Div1 Easy: FindingSquareInTable - naoya_t@topcoder SRM434 Div1 Easy: FindingSquareInTable - naoya_t@topcoder のブックマークコメント

  • テーブルの途中で数字列が終わるケースのチェックを加えただけでSysTest通った
  • 続きを読む

SRM434

03:51 | SRM434 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM434 - naoya_t@topcoder SRM434 - naoya_t@topcoder のブックマークコメント

02.08.2009 1問submit、1問沈没。0点><

続きを読む

SRM357 Div1 Easy: Hotel

| 00:45 | SRM357 Div1 Easy: Hotel - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM357 Div1 Easy: Hotel - naoya_t@topcoder SRM357 Div1 Easy: Hotel - naoya_t@topcoder のブックマークコメント

久しぶりに練習。201.66points。(14.65min) ... 時間かかりすぎ

続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20090208