2014年11月28日
Poj--2546（两圆相交）
摘要： 2014-11-2823:55:59思路：两圆相交模板题，找了一发模板，挺好的。 1 /************************************************************************* 2 > File Name: 2546.cpp 3 ... 阅读全文
posted @ 2014-11-28 23:56 Naturain 阅读(126) 评论(0) 推荐(0)
Poj--1015（DP，状态搜索）
摘要： 2014-11-2822:00:10思路：这题在需要记录状态，一开始没有记录状态瞎搞QAQ。 用dp[i][j]表示选择了i个人，且差值为j时的最优解（即：sigma(p) + sigma(q) 最大） 然后以i做最外层循环枚举，dp[i][j] = max(dp[i - 1][j - (p[k... 阅读全文
posted @ 2014-11-28 23:05 Naturain 阅读(123) 评论(0) 推荐(0)
Poj--1014（多重背包）
摘要： 2014-11-2801:51:24思路：多重背包启蒙题，一开始用01背包和dfs乱搞都T了，后来看了多重背包，然后自己YY了下，A掉了。 把每组物品的n，分解成系数：1,2^1,2^2 ... 2^(k-1) , n - 2^k + 1，我们知道：1+2^1+..+2^(k-1) = 2^k -... 阅读全文
posted @ 2014-11-28 01:54 Naturain 阅读(144) 评论(0) 推荐(0)