摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2660DFS解法：//因为stone个数才30，尝试看看暴力dfs解决此题（枚举） /**/#include#include#includeusing namespace std;const int max... 阅读全文
摘要：
//设定j之前的最大项的初始值为0，j从2开始，i从1开始//判断i是否比最大项大，是则更新最大项的值，判断i与j的差值是否最大，是则更新最大差值，然后i,j分别向后推进 //突然发现可以用 -1#define INF 1>t; while(t--){ int i; ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520#include#include#include#include#includeusing namespace std;const int MAXN=6050;vectorson[MAXN];int... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1011Dfs中状态的转移是重点1.分析问题问题：将n个部分拼接成sum/h个长度为h的木棍。部分分别为stk[i]2.分析解状态r=sum/h因为h是固定的，不作为状态初始状态：取了0个部分。剩n个部分，正在拼的木棍有h还未拼完，剩r个木棍要拼取一个部分，还剩n-1个部分，正在拼的木棍还剩h-stk[i]还未拼完，还剩r个木棍要拼设正在拼的木棍还剩hr 取k个部分，拼完一根木棍，还剩n-k个部分，正在拼的木棍还有0还未拼完，还hr-1个木棍要拼设剩下rs木棍要拼，还剩nr个部分解状态：拼完了r根木棍，还剩0个部分，正在拼的木棍有0 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1251//双向图//点的数量小，采用邻接矩阵 //最小生成树prim #include#include#include#define INF 100000using namespace std;const int maxn=30;int... 阅读全文