【奮戰2013regional】 hdu 1662 計算幾何
摘要: 給出一個“一筆畫”軌跡，沒有線段重疊。求這個軌跡將平面分成了幾部分。
閱讀全文
posted @
2013-05-06 14:07 西月弦 閱讀(336) |
評論 (0) 編輯
uva 12583 可持久化treap
摘要: 對一個字符串S(初始為空)，有Q次操作(Q<=50,000)，操作分三種：
1. 在某個位置p后面插入一個長度不大于100的字符串。
2. 刪除一段字符[l,r]
3. 輸出在第k次操作時，字符串(S_l ... S_r) 插入的字符不超過1,000,000個。
閱讀全文
posted @
2013-03-19 22:15 西月弦 閱讀(1609) |
評論 (1) 編輯
動態規劃求解背包類問題(更新中...)
摘要: 我理解的背包類問題，大概有兩類：
(1) 在N組物品中，挑選出M個，使得某些性質最優。
(2) 在N組物品中，挑選出M個，求并符合某條件的方案數。
閱讀全文
posted @
2012-12-03 13:40 西月弦 閱讀(471) |
評論 (0) 編輯
codeforces 145C DP+數論
摘要: 給長度為n的數列，(n<1e5)。讓你求選擇沒有相同的lucky number的子序列的方法數 mod 1e9+7。
閱讀全文
posted @
2012-11-30 18:39 西月弦 閱讀(493) |
評論 (0) 編輯
topcoder srm 561 div1
摘要: topcoder srm 561 div1
閱讀全文
posted @
2012-11-21 16:02 西月弦 閱讀(561) |
評論 (3) 編輯
codeforces #148 (坑。。)
摘要: codeforces #148 (坑。。)
閱讀全文
posted @
2012-11-05 20:25 西月弦 閱讀(461) |
評論 (0) 編輯
2012天津賽區原創題解
摘要: 題目連接
http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20Asia%20Tianjin%20Regional%20Contest&source=1&searchmode=source
閱讀全文
posted @
2012-10-30 00:07 西月弦 閱讀(1047) |
評論 (8) 編輯
poj 3415 SAM
摘要: 詢問兩個長度為100,000的字符串，不小于k的公共子串有多少個。
閱讀全文
posted @
2012-10-25 19:23 西月弦 閱讀(591) |
評論 (0) 編輯
topcoder srm 558 div1
摘要: topcoder srm 558 div1
閱讀全文
posted @
2012-10-24 16:22 西月弦 閱讀(274) |
評論 (0) 編輯
topcoder srm 557 div1
摘要: topcoder srm 557 div1
閱讀全文
posted @
2012-10-18 14:00 西月弦 閱讀(493) |
評論 (0) 編輯