Facebook Hacker Cup 2014 R1 (2ページ目)

Hideyuki Tanaka @tanakh

HaskellでのDPがいまだにいまいち効率よくかけないぽ

2013-12-09 03:03:15

hirokazu @hirokazu1020

FHCの英語難しかった。BとD読めてない

2013-12-09 03:03:21

有為 @uwitenpen

FHCおつっす

2013-12-09 03:03:26

とーらす🌸📦🌕✨🍀 @torus711

出したやつ全部落ちそうだし怖い

2013-12-09 03:03:31

えびま @evima0

@__math Aもlong longからのオーバーフローがありえてかなり危険だと思います。

2013-12-09 03:03:35

laycrs @laycrs

@nico_shindannin プロすぎる

2013-12-09 03:03:40

Hideyuki Tanaka @tanakh

> D 素数ビットDPすると実は死ぬので、枝かり。えーまじかー(´･_･`)

2013-12-09 03:04:24

えびま @evima0

3000円くらいまで賭けてもいいですが500位が100点ということはないはず。

2013-12-09 03:04:28

まーす @__math

@evima0 そういえばlong longギリギリでしたね、オーバーフローが怖くて割り算を使うようにしました。

2013-12-09 03:04:31

Hideyuki Tanaka @tanakh

二倍並列化してれば間に合った感はあるが(´･_･`)

2013-12-09 03:04:43

有為 @uwitenpen

A: BigInteger, B: maxとmaxの個数で全探索した。多分maxは最小のでいいと思う, C:DP, D:枝刈りDFS. 0がある場合とか1は2個あってもいいみたいなコーナーケースがわりと

2013-12-09 03:04:50

hirosegolf @hirose_golf

A:計算、B:場合分け、C:メモ化再帰、D:メモ化再帰

2013-12-09 03:04:53

有為 @uwitenpen

2個じゃないやいっぱい

2013-12-09 03:04:57

Hideyuki Tanaka @tanakh

とりあえず土壇場にならないと気合が出ないのはもうだめな艦はある(´･_･`)

2013-12-09 03:05:15

みさわ @Mi_Sawa

Cは一行目から読めなかったので, サンプルと単語拾ったら, なんか....のとこに蛇置こうみたいな感じっぽくて怖くてやめた.

2013-12-09 03:05:17

えびま @evima0

@__math ギリギリではなく最後の一回の掛け算で本当にあふれる可能性があります（N<=2^63-1）。

2013-12-09 03:05:18

Shuichi Tamayose @_simanman

FHC投げ捨ててマラソンしてた

2013-12-09 03:05:44

まーす @__math

@evima0 ああすいません、inputのNがlonglongギリギリという意味でした

2013-12-09 03:05:49

有為 @uwitenpen

さてどうかな・・

2013-12-09 03:06:01

hirosegolf @hirose_golf

何か、人によって色々方針が違ってて怖い。

2013-12-09 03:06:31

えびま @evima0

@__math ああこちらこそすみません、「割り算を使うようにしました」ということはきちんとそこまで考慮されていますね。

2013-12-09 03:06:43

Hideyuki Tanaka @tanakh

まあたしかに探索空間少なそうな気はするなあ・・・

2013-12-09 03:06:59

Hideyuki Tanaka @tanakh

60点では500位タイ以上は無理ぽい感じだなア(´･_･`)

2013-12-09 03:07:39

有為 @uwitenpen

Dデバッグ中に2個バグ見つかって日和らなくてよかったと思う次第

2013-12-09 03:07:43

有為 @uwitenpen

まあそれでも落ちるかもしれんが

2013-12-09 03:07:52

いま話題のタグ