我要啦免费统计
03 2009 档案
解题报告
posted @ 2009-03-29 12:39 爬 阅读(786) | 评论 (0)  编辑
life2||离开之前
posted @ 2009-03-28 16:36 爬 阅读(159) | 评论 (0)  编辑
pku 1088 滑雪
posted @ 2009-03-19 22:09 爬 阅读(1274) | 评论 (0)  编辑
先写个背包问题模板(01,完全,多重,未测试)      摘要: 先写个背包问题模板(01,完全,多重,未测试)  阅读全文
posted @ 2009-03-18 23:35 爬 阅读(1758) | 评论 (2)  编辑
pku Cash Machine 多重背包      摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1276
将第i种面额分成若干面额的bill,这些bill面额为 系数1,2,4,。。。。2^(k-1),n[i]-2^k+1 分别乘以d[i] , 并且n[i]-2^k+1>0;
(我也是看别人的,找个数试一下就知道了,用这些面额系数就可以,就可以组成<=n[i]的所有可能)

O(V* S log n[i])

f[v]表示容量v所能得到的总数
简化方程: f[v]=max{f[v],f[v-c]+c}
f[]初始都为0  阅读全文
posted @ 2009-03-18 22:42 爬 阅读(1238) | 评论 (2)  编辑
pku 1837 Balance      摘要: 继续幼稚地保留代码,并贴出出来。  阅读全文
posted @ 2009-03-17 20:43 爬 阅读(1189) | 评论 (0)  编辑
dp 笔记1
posted @ 2009-03-15 18:48 爬 阅读(203) | 评论 (0)  编辑
pku 2187      摘要: pku Beauty Contest
凸包 直径  阅读全文
posted @ 2009-03-03 23:24 爬 阅读(1037) | 评论 (0)  编辑