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