newbaby2012的专栏

#include #include #include #include using namespace std; //poj上过了，但是uva上runtime error,碉堡了、、、、 const int MAXN=1500; int sum; char s[MAXN]; int dfs(char t[],int num) { int i,j,k,v; int len=strlen(t

不是太懂为什么错了，不过也很就没管了，不过不知道为什么uva又进不去了，所以就写写博客发发牢骚咯 #include #include #include #include #define N 22 using namespace std; int n,num,ord,maxium; struct order { int start,end,peo; }; int comp(const vo

一个比较简单，但对我来说比较纠结的一个dp问题。原题地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=503   就是分摊硬币，面值从1~500，最多一个背包有100个硬币，然后找出最小的分法，网站上的方法和我的有些不太一样，不过还是ac了。

一开始以为是LIS，再后来想到其实是DAG最长路，每一个大象都看成是一个节点，大象a和b，如果a的体重小于b，而iq大于b，则节点a到节点b有一条路径长度为1的路，只要找最长路就行了。 #include #include #include #include using namespace std; const int maxn=1001; const int inf=1000000; i

一个求最短路的题目,算不上是TSP吧，只是普通的dp，不过要打印字典序最小的路径，一开始是由后向前递推，结果悲剧了。。。原来打印字典序最小要从前向后递推的，结果后面还是WA了，然后人品爆发，发现一开始打印路径的起始条件为最小权和，终止条件是print_path(int row,int col,int sum)中的sum==0，但其实在中途就有可能会sum==0的，因为节点可以是负数，改成col==

这一题的状态方程不是特别难想,还可以用滚动数组优化,就是高精度略嫌麻烦，我把答案转换成字符串来输出了#include #include #include #include #include using namespace std; const int xmax=10000+10; const int zmax=100+10;

一个比较水的题，直接贴代码吧#include #include using namespace std; const int maxn=50+5; const int inf=55000;//long? int len,n; int d[maxn][maxn],a[maxn]; int main() { while(scanf("%d",&len)!=EOF) {

#include #include #include #include #include #include #include using namespace std; const int maxn=100+10;///最大节点数 const int maxe=5000+10;///最大边数 double w[maxe];///边的权重 double x[maxn],y[maxn];