天天看點

HIT summer training Contest 11 / 解題報告

今天去做了一場比賽,進去的時候還剩半小時,沒出題。。。。

都是跟“數”有關的題,很短小,挺有趣。

HIT summer training Contest 11

Solved ID Title Ratio

A step number A (22 / 64) 34.38%

B another number game B (13 / 47) 27.66%

C C (1 / 5) 20.00%

D D (13 / 23) 56.52%  ---------------D題是成都網絡賽B題,見HDU 3652 B-number

注:原來是HIT針對“按位DP”的練習賽,幾道題都是一類“數位統計問題”。 這位HITer的解題。

② 一些 按位dp 的文章  (ps. 等到講dp的時候看,忘差不多了~)

HDU 3555 、 衡陽1026 - ronaflx

http://www.cnblogs.com/ronaflx/archive/2011/04/18/2020141.html

按位DP小結 - 70的空間

http://hi.baidu.com/soy_sevenzero/blog/item/51143533c9ec4408eac4afc2.html

HDU 3555 我的第一道數位DP - luyi0619

http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.html

幾道數位統計 用記憶化搜尋寫 很友善 - Yuan

http://www.cppblog.com/Yuan/archive/2011/01/25/139299.aspx

CodeForces 55D 數位統計 記憶化搜尋 跟pre有關 ★★★★ - Yuan

http://www.cppblog.com/Yuan/archive/2011/01/24/139201.html