08 2012 檔案
codeforces #135 div2
摘要: codeforces #135 div2
閱讀全文
posted @
2012-08-28 12:14 西月弦 閱讀(382) |
評論 (0) 編輯
topcoder srm 552 div1 比賽小記
摘要: topcoder srm 552 div1 比賽小記
閱讀全文
posted @
2012-08-17 13:17 西月弦 閱讀(398) |
評論 (1) 編輯
hdu 4127 迭代加深搜索
摘要: 玩flood-it游戲, 一個8*8的帶6種顏色的格子. 每次占領與已占領的聯通塊相鄰的聯通塊, 問最少幾次可以全部占領完. 第一次占領左上角.
閱讀全文
posted @
2012-08-15 20:56 西月弦 閱讀(423) |
評論 (0) 編輯
codeforces #133 div2
摘要: codeforces #133 div2
閱讀全文
posted @
2012-08-15 16:25 西月弦 閱讀(268) |
評論 (0) 編輯
codeforces 213E 多項式哈希+線段樹
摘要: 給兩個長度為200,000的全排列a,b. 尋找整數k的個數,使a的每個數加上k以后,是b的子序列.
閱讀全文
posted @
2012-08-10 22:54 西月弦 閱讀(484) |
評論 (0) 編輯
codeforces #132 div2
摘要: codeforces #132 div2
閱讀全文
posted @
2012-08-10 10:42 西月弦 閱讀(343) |
評論 (0) 編輯
codeforces 213D 計算幾何
摘要: 要求一筆劃畫出N(N<100)個五角形，輸出方案(畫的軌跡)。
閱讀全文
posted @
2012-08-06 22:25 西月弦 閱讀(291) |
評論 (0) 編輯
hdu 4116 計算幾何 + 掃描線
摘要: 在無限平面上有N(N<1,000)個圓。問一條直線最多可以“穿過”幾個圓，相切也算。
閱讀全文
posted @
2012-08-06 14:58 西月弦 閱讀(1248) |
評論 (0) 編輯
codeforces 212D 線段樹 + 棧的應用
摘要: 給1,000,000個數，大小不超過10^9。詢問1,000,000次，長度為k的區間最小值的期望。
閱讀全文
posted @
2012-08-05 19:57 西月弦 閱讀(330) |
評論 (0) 編輯
hdu 3712 計算幾何
摘要: 給一個點光源(x0,y0)，向(x1,y1)處發射射線。p0,p1,p2三個點是三棱鏡，折射率為n。求最后光線與x軸的交點。
閱讀全文
posted @
2012-08-05 14:35 西月弦 閱讀(463) |
評論 (0) 編輯
hdu 4060 二分圖最小點覆蓋
摘要: 由于題目描述過于imba，這里直接給出鏈接吧
http://acm.hdu.edu.cn/showproblem.php?pid=4060
閱讀全文
posted @
2012-08-04 06:14 西月弦 閱讀(371) |
評論 (0) 編輯
hdu 3694 計算幾何
摘要: 求四個點的費馬點與這四個點的距離和。
閱讀全文
posted @
2012-08-03 16:26 西月弦 閱讀(186) |
評論 (0) 編輯
codeforces #131 div1
摘要: codeforces #131 div1
閱讀全文
posted @
2012-08-03 15:36 西月弦 閱讀(277) |
評論 (0) 編輯