摘要: 我理解的背包类问题，大概有两类：
(1) 在N组物品中，挑选出M个，使得某些性质最优。
(2) 在N组物品中，挑选出M个，求并符合某条件的方案数。
阅读全文
posted @
2012-12-03 13:40 西月弦 阅读(433) |
评论 (0) |
编辑 收藏
摘要: 给长度为n的数列，(n<1e5)。让你求选择没有相同的lucky number的子序列的方法数 mod 1e9+7。
阅读全文
posted @
2012-11-30 18:39 西月弦 阅读(453) |
评论 (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 西月弦 阅读(2492) |
评论 (0) |
编辑 收藏
摘要: topcoder srm 561 div1
阅读全文
posted @
2012-11-21 16:02 西月弦 阅读(504) |
评论 (3) |
编辑 收藏
摘要: 2012亚洲区成都现场赛原创题解
阅读全文
posted @
2012-11-17 23:04 西月弦 阅读(1125) |
评论 (6) |
编辑 收藏
摘要: 什么样的节奏跪的最痛快，单挑的感觉....
阅读全文
posted @
2012-11-11 16:24 西月弦 阅读(597) |
评论 (6) |
编辑 收藏
摘要: codeforces #148 (坑。。)
阅读全文
posted @
2012-11-05 20:25 西月弦 阅读(426) |
评论 (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 西月弦 阅读(1000) |
评论 (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 西月弦 阅读(386) |
评论 (0) |
编辑 收藏
摘要: codeforces #147 div2
阅读全文
posted @
2012-10-28 16:01 西月弦 阅读(407) |
评论 (3) |
编辑 收藏