naoya_t@topcoder

SRM435

12:48 |

02.13.2009

250点問題×1通過、195.22点

続きを読む

拙作bignumライブラリを使って昨日のMedium問題を解いてみる

library | 16:51 |

続きを読む

bignumライブラリの自作

library, C++ | 16:40 |

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

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

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

ご利用は計画的に。

続きを読む

SRM434 Div1 Medium: HexatridecimalSum

過去問, 練習 | 04:12 |

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

• Bignumライブラリ作るべし

続きを読む

SRM434 Div1 Easy: FindingSquareInTable

過去問, 練習 | 04:12 |

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

続きを読む

SRM434

03:51 |

続きを読む

SRM356 Div1 Easy: AverageProblem

過去問, 練習 | 01:23 |

続きを読む

SRM357 Div1 Easy: Hotel

過去問, 練習 | 00:45 |

続きを読む

SRM433 Div1 Medium: SettingTents

過去問, 練習 | 00:14 |

続きを読む

SRM433 Div1 Easy: MagicWords

過去問, 練習 | 20:25 |

続きを読む

SRM433

02:44 |

01.21.2009

2問submit、2問沈没。0点＞＜

続きを読む

SRM358 Div1 Easy: BrokenButtons

過去問, 練習 | 00:58 |

• SRM前のウォーミングアップ(2)
• とりあえずsubmit→Failed System Test

SRM359 Div1 Easy: DriveFailures

過去問, 練習 | 00:34 |

• SRM前のウォーミングアップ(1)
• 簡単...242.10points(5'09),Passed System Test

続きを読む

SRM360 Div1 Easy: SumOfSelectedCells

過去問, 練習 | 00:21 |

これは難しい。むしろ撃墜レースと考えるべき問題。実際Div1でも通過率34%と、500点問題を下回っている。

続きを読む

SRM361 Div1 Easy: WhiteHats

過去問, 練習 | 02:10 |

ごめんなさい２度再挑戦しました

続きを読む

SRM362 Div1 Easy: MaximizeSquares

過去問, 練習 | 01:49 |

Failed System Test...

続きを読む

所要時間←→得点の計算

00:56 |

→ Competing in a Rated Algorithm Competition, 12 Determining Score

以下Schemeですが

(define TT 75)

(define (point MP time)
  (* MP (+ 0.3 (/ (* 0.7 TT TT) (+ (* 10 time time) (* TT TT))))))

(define (taken-time MP pt)
  (* TT (sqrt (/ (- (/ 0.7 (- (/ pt MP) 0.3)) 1) 10))))

(define (minsec min)
  (let* ([m (floor->exact min)]
         [s (floor->exact (* (- min m) 60))])
	(format #t "~d'~d''\n" m s)))

所要時間（分）から得点を得る:

(point 250 3)
=> 247.24409448818895

得点から所要時間（分）を得る:

(taken-time 250 203.42)
=> 14.283829997874937

(minsec (taken-time 250 203.42))
=> 14'17''

SRM363 Div1 Easy: HandsShaking

過去問, 練習 | 00:51 |

ちょっと悩んだ。203.42点(=14'17")

続きを読む

SRM364 Div1 Easy: Paintball

過去問, 練習 | 23:06 |

300点問題。

続きを読む