摘要: 我理解的背包類問題，大概有兩類：
(1) 在N組物品中，挑選出M個，使得某些性質最優。
(2) 在N組物品中，挑選出M個，求并符合某條件的方案數。
閱讀全文
posted @
2012-12-03 13:40 西月弦 閱讀(445) |
評論 (0) |
編輯 收藏
摘要: 給長度為n的數列，(n<1e5)。讓你求選擇沒有相同的lucky number的子序列的方法數 mod 1e9+7。
閱讀全文
posted @
2012-11-30 18:39 西月弦 閱讀(469) |
評論 (0) |
編輯 收藏
聲明大小為n的一維list的方法可以是[0] * n
那么以此類推，是不是[[0] * n] * n就可以聲明二維數組了呢。
答案是否定的。
因為 [] * n和 Java的clone() 函數是一樣的，屬于"淺拷貝"。
也就是說，[[0] * n] * n 是把 [0] * n的“指針” 拷貝了n份。也就是“引用數據類型”。
所以修改[2][3]的話，所有list的第三位全都被修改了。
目前的解決方法是 [[0 for j in xrange(0,m)] for i in xrange(0,n)]
posted @
2012-11-27 13:45 西月弦 閱讀(2505) |
評論 (0) |
編輯 收藏
摘要: topcoder srm 561 div1
閱讀全文
posted @
2012-11-21 16:02 西月弦 閱讀(522) |
評論 (3) |
編輯 收藏
摘要: 2012亞洲區成都現場賽原創題解
閱讀全文
posted @
2012-11-17 23:04 西月弦 閱讀(1137) |
評論 (6) |
編輯 收藏
摘要: 什么樣的節奏跪的最痛快，單挑的感覺....
閱讀全文
posted @
2012-11-11 16:24 西月弦 閱讀(612) |
評論 (6) |
編輯 收藏
摘要: codeforces #148 (坑。。)
閱讀全文
posted @
2012-11-05 20:25 西月弦 閱讀(436) |
評論 (0) |
編輯 收藏
摘要: 題目連接
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 西月弦 閱讀(1012) |
評論 (8) |
編輯 收藏
可能這學期的主要計劃就是整理一些以前學過但是沒有深入理解的知識點吧。
圖論：
1. 差分約束，好在學會了深搜版spfa ...
2. 網絡流，目前還不會ISAP和靈活運用網絡流的思想。。。包括循環流，最小割的各種，和帶下界的流
3. 雙聯通分支，求割頂與橋什么的 ...
4. 最大團/極大團什么的...
幾何：
1. 各種基本的模板整理(二維/三維) ...
2. 二維凸包
數據結構：
1. 動態樹
2. 可持久化數據結構
3. 樹狀數組
字符串：
1. KMP 與 拓展KMP
2. 后綴數據結構
搜索：
1. 對抗搜索
2. 雙向搜索
3. DLX
DP:
1. 插頭(括號表示)
2. 概率DP ...
3. 四邊形不等式
數學:
1. 模方程
2. burnside
3. 高斯消元
posted @
2012-10-29 13:20 西月弦 閱讀(397) |
評論 (0) |
編輯 收藏
摘要: codeforces #147 div2
閱讀全文
posted @
2012-10-28 16:01 西月弦 閱讀(423) |
評論 (3) |
編輯 收藏