2013年11月21日
关于背包的注意事项
摘要： 完全背包：1：如果求最大价值且恰好装满，那么在初始化时将dp[0]为0， 其余为负无穷大2：如果求最小价值且恰好装满，那么在初始化时将dp[0]为0， 其余为正无穷大3：如果没有要求恰好装满，则dp[0……n]全初始化为0//提示：在平时求最大值时，一般初始化max为负无穷大，求最小值时，一般初始化... 阅读全文
posted @ 2013-11-21 14:38 一样菜 阅读(261) 评论(0) 推荐(0) 编辑
codeforces343A A. Rational Resistance
摘要： http://http://codeforces.com/problemset/problem/343/AA. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard ... 阅读全文
posted @ 2013-11-21 14:18 一样菜 阅读(394) 评论(0) 推荐(0) 编辑
hdu（1171）多重背包
摘要： hdu（1171）Big Event in HDUTime Limit:10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19752Accepted Submission(... 阅读全文
posted @ 2013-11-21 09:30 一样菜 阅读(203) 评论(0) 推荐(0) 编辑
利用并查集求最大生成树和最小生成树（nlogn）
摘要： hdu1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21371Accepted Submission(s): 9515Prob... 阅读全文
posted @ 2013-11-21 08:45 一样菜 阅读(1038) 评论(0) 推荐(0) 编辑