Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-01-22

SRM433

02:44 | SRM433 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM433 - naoya_t@topcoder SRM433 - naoya_t@topcoder のブックマークコメント

01.21.2009

2問submit、2問沈没。0点><

続きを読む

SRM358 Div1 Easy: BrokenButtons

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

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

SRM359 Div1 Easy: DriveFailures

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

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

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

2009-01-20

SRM360 Div1 Easy: SumOfSelectedCells

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

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

続きを読む

SRM361 Div1 Easy: WhiteHats

| 02:10 | SRM361 Div1 Easy: WhiteHats - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM361 Div1 Easy: WhiteHats - naoya_t@topcoder SRM361 Div1 Easy: WhiteHats - naoya_t@topcoder のブックマークコメント

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

続きを読む

所要時間←→得点の計算

00:56 | 所要時間←→得点の計算 - naoya_t@topcoder を含むブックマーク はてなブックマーク - 所要時間←→得点の計算 - naoya_t@topcoder 所要時間←→得点の計算 - naoya_t@topcoder のブックマークコメント

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 | SRM363 Div1 Easy: HandsShaking - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM363 Div1 Easy: HandsShaking - naoya_t@topcoder SRM363 Div1 Easy: HandsShaking - naoya_t@topcoder のブックマークコメント

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

続きを読む

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

2009-01-19

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

2009-01-17

SRM365 Div1 Easy: PointsOnCircle

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

300点問題・・・普通にやってたらTLE

続きを読む

SRM366 Div1 Easy: ChangingSounds

| 05:33 | SRM366 Div1 Easy: ChangingSounds - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM366 Div1 Easy: ChangingSounds - naoya_t@topcoder SRM366 Div1 Easy: ChangingSounds - naoya_t@topcoder のブックマークコメント

231.62点。(7'55") // Passed System Test

変数名を打ち込む時間が勿体ない。使ってないマクロを消す時間が勿体ない。

続きを読む

SRM367 Div1 Easy: ObtainingDigitK

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

速攻でsubmitできた(248.28point)、と思ったら問題読めてなかった。問題文のテストケースは通るがFailed System Test...

続きを読む

SRM368 Div1 Easy: JumpingBoard

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

3回目のsubmitでやっとSystem Testに通った。

続きを読む

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

2009-01-14

SRM369 Div1 Easy: BeautifulString

| 18:16 | SRM369 Div1 Easy: BeautifulString - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM369 Div1 Easy: BeautifulString - naoya_t@topcoder SRM369 Div1 Easy: BeautifulString - naoya_t@topcoder のブックマークコメント

Failed System Test...再投稿×2

続きを読む

SRM370 Div1 Easy: DrawingMarbles

| 14:26 | SRM370 Div1 Easy: DrawingMarbles - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM370 Div1 Easy: DrawingMarbles - naoya_t@topcoder SRM370 Div1 Easy: DrawingMarbles - naoya_t@topcoder のブックマークコメント

簡単!と思ってsubmitした(241.68pt)がFailed System Test→再挑戦(10%減点。201.60pt)

続きを読む

SRM371 Div1 Easy: SpiralRoute

| 14:06 | SRM371 Div1 Easy: SpiralRoute - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM371 Div1 Easy: SpiralRoute - naoya_t@topcoder SRM371 Div1 Easy: SpiralRoute - naoya_t@topcoder のブックマークコメント

こんなのに19分ぐらいかかってる。時間かかりすぎ><

続きを読む

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

2009-01-09

SRM375 Div1 Easy: DivisibleByDigits

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

  • long longとか打ってるのが馬鹿馬鹿しい。typedef long long ll; は常備しないと。
  • #define ... の行とか消しとかないと30% unused codeルールに引っかかって、消してまたsubmitとか時間のロス
  • 7'40''
  • 続きを読む

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

2009-01-08

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

2009-01-07

SRM378 Div1 Easy: TrueStatements

| 23:11 | SRM378 Div1 Easy: TrueStatements - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM378 Div1 Easy: TrueStatements - naoya_t@topcoder SRM378 Div1 Easy: TrueStatements - naoya_t@topcoder のブックマークコメント

思いついたのをまっすぐ書いた。3'45''ぐらい。

Passed System Test / 244.98点。

続きを読む

SRM379 Div1 Easy: SellingProducts

| 22:39 | SRM379 Div1 Easy: SellingProducts - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM379 Div1 Easy: SellingProducts - naoya_t@topcoder SRM379 Div1 Easy: SellingProducts - naoya_t@topcoder のブックマークコメント

サンプルケースが親切

続きを読む

SRM432 Div1 Medium: GroupedWord

| 21:21 | SRM432 Div1 Medium: GroupedWord - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM432 Div1 Medium: GroupedWord - naoya_t@topcoder SRM432 Div1 Medium: GroupedWord - naoya_t@topcoder のブックマークコメント

昨日のSRMの500点問題を解いてみる。

続きを読む

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

2009-01-06

SRM432

23:04 | SRM432 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM432 - naoya_t@topcoder SRM432 - naoya_t@topcoder のブックマークコメント

01.06.2009 (今年最初)

続きを読む

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 LampsGrid 110.63点
1 500 GroupedWord 間に合わず
1 1000

SRM380 Div1 Easy: LameKnight

| 20:58 | SRM380 Div1 Easy: LameKnight - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM380 Div1 Easy: LameKnight - naoya_t@topcoder SRM380 Div1 Easy: LameKnight - naoya_t@topcoder のブックマークコメント

SRM432前の準備運動(その2) SRM開始まであと13分・・・ Test Caseは全部通ったのでsubmitしたけどSystem Test落ち

続きを読む