hotpepsiの練習帳

TCO15 Algorithm Round 2C

00:04

https://competitiveprogramming.info/topcoder/srm/round/16520/div/1

Easy (250) YetAnotherCardGame

問題

• 1以上の整数が書かれたカードが何枚かある
• PetrとSnukeにN枚ずつ配り、交互に1枚ずつ出す
• 場にカードがないか、場のカードより大きな数のときだけ積むことができる
• 積めないときはカードを捨てる
• 場に積める枚数の最大値を求める

方針

• (終了後)
• dp[ターン数][場のカード]=枚数 でDP
• https://github.com/firewood/topcoder/blob/master/tco_2015/YetAnotherCardGame.cpp

結果

--- 0pt 188th/538 rating 1283 -> 1292 (+9)

オンサイトイベント。iwiさんとりんごさんが解説してくれるという素敵な回だった。

hardにはフラクタルが出てきた。フラクタルで何か問題作って、と言われて作ったらしい。すごい。

ハッカソンでは、Sails.jsでwebを巡回するというtravelling-sailsmanというサイトを作って発表した。楽天さんから特別賞を頂き、topcoderの賞金獲得額が$600になった。

ほんとはゲームにしたかったけど間に合わず。competitiveprogramming.infoにゲームを追加したほうが良かったかも。

色んな人と会えて良いお祭りだった。願わくばたまに開催して欲しい。

http://togetter.com/li/848863