摘要: 玩flood-it游戲, 一個8*8的帶6種顏色的格子. 每次占領與已占領的聯通塊相鄰的聯通塊, 問最少幾次可以全部占領完. 第一次占領左上角.
閱讀全文
posted @
2012-08-15 20:56 西月弦 閱讀(434) |
評論 (0) |
編輯 收藏
摘要: codeforces #133 div2
閱讀全文
posted @
2012-08-15 16:25 西月弦 閱讀(277) |
評論 (0) |
編輯 收藏
摘要: 給兩個長度為200,000的全排列a,b. 尋找整數k的個數,使a的每個數加上k以后,是b的子序列.
閱讀全文
posted @
2012-08-10 22:54 西月弦 閱讀(494) |
評論 (0) |
編輯 收藏
摘要: codeforces #132 div2
閱讀全文
posted @
2012-08-10 10:42 西月弦 閱讀(353) |
評論 (0) |
編輯 收藏
摘要: 要求一筆劃畫出N(N<100)個五角形，輸出方案(畫的軌跡)。
閱讀全文
posted @
2012-08-06 22:25 西月弦 閱讀(299) |
評論 (0) |
編輯 收藏
摘要: 在無限平面上有N(N<1,000)個圓。問一條直線最多可以“穿過”幾個圓，相切也算。
閱讀全文
posted @
2012-08-06 14:58 西月弦 閱讀(1260) |
評論 (0) |
編輯 收藏
摘要: 給1,000,000個數，大小不超過10^9。詢問1,000,000次，長度為k的區間最小值的期望。
閱讀全文
posted @
2012-08-05 19:57 西月弦 閱讀(342) |
評論 (0) |
編輯 收藏
摘要: 給一個點光源(x0,y0)，向(x1,y1)處發射射線。p0,p1,p2三個點是三棱鏡，折射率為n。求最后光線與x軸的交點。
閱讀全文
posted @
2012-08-05 14:35 西月弦 閱讀(471) |
評論 (0) |
編輯 收藏
摘要: topcoder srm 551 div1
閱讀全文
posted @
2012-08-05 09:50 西月弦 閱讀(528) |
評論 (0) |
編輯 收藏
摘要: 由于題目描述過于imba，這里直接給出鏈接吧
http://acm.hdu.edu.cn/showproblem.php?pid=4060
閱讀全文
posted @
2012-08-04 06:14 西月弦 閱讀(378) |
評論 (0) |
編輯 收藏