2016年09月_qq_33312212

10月 09月 08月

原创我的不知道对不对的dij模板

慢慢改吧谁看到bug还希望好心指出来#include #include #include #include #include #define MAXN 100#define MAXM 10000#define inf (1using namespace std;int d[MAXN],r[MAXN][MAXN],fa[MAXN],path[MAXM],n,

2016-09-20 21:55:35 260

原创 poj1797

承接上一道的dij最短路这次虽然一次就有了正确的思路写出来了大部分正确的代码但还是败在了一个地方输入路的时候路是无向的所以map[x][y]=map[y][x]........................................一直WA在这里#include #include #include #define MAX 1001using nam

2016-09-20 21:44:31 261

原创 poj1062

也是看了别人的讲解才懂得之前将1 作为源点有点蠢然后枚举路线也没想出来之前总是想在算的时候维持一条正确的路线但是好难啊以后要换换思路将可能的源点列出来把不合适的路线当作访问过不对他优化也不会找到他然后再跑就可以了所以代码是#include #include #include #define MAXN 101#define inf (1<<30)u

2016-09-20 17:44:59 229

原创入门经典-最淳朴的dijkstra

之前有怀疑它的正确性是因为把他想成了一棵树求出来的不是最短的然而学长讲了后我懂了他是每找到最近的一个点就优化所有的点最近的潜力一定是最高的之前写的把边 00 11.。。。写成了INT_MAX 出来的都是负数后来发现 INT_MAX 加一个数会变成负数看来以后不能随便用#include #include #include #include #

2016-09-19 15:18:21 190

原创 poj3254

#include #include #include #include #include using namespace std;int a[13],dp[13][4096],m,n,x;int maxn[13]={0,1,3,7,15,31,63,127,255,511,1023,2047,4095};int main(){ int x; scanf("%d

2016-09-16 09:59:05 250

原创 poj2965

剪枝十分重要 visi数组记录已经在树中的值避免重复#include #include #include #include #include #define maxn 65536using namespace std;char a[5];int b[5][5];int aa=0;int v[maxn],x[maxn],y[maxn],fa[maxn],px[100

2016-09-13 09:17:20 302

原创 poj2349

思路：最小生成树将所需路的长度记录下来 s个卫星则去掉 s -1个最长的路输出剩下的最长的路#include #include #include #include #include #include #include using namespace std;int s,p,u[505],r[250000],st[250000],

2016-09-03 10:47:54 174

原创 poj1258

#include #include #include #include #include using namespace std;int r[10005],w[10005],e[10005],s[10005],n,u[105],num;int cmp(int a,int b) {return w[a]<w[b];}int find_h(int a) {return u[a]==a

2016-09-02 21:16:28 220

原创入门经典-最小生成树代码与注释

#include #include using namespace std;int r[100],//边的编号对之排序 w[100],//对应编号边的权值 s[100],//对应边的起始端点 e[100],//对应边的结束端点 p[100],//并查集 n; //边的数量，点从0开始int cmp(int i,int j) {retur

2016-09-02 17:58:34 212

原创入门经典无根树转化为有根树

无根树转化为有根vector[] 记录节点的子节点int[] ->p p[i]=a 表示 i的父节点为a#include #include using namespace std;int p[100],n;vector v[100];void readtree(){ int a1,a2; cin>>n; for(int i=0;i<n;++i

2016-09-02 16:13:51 566

原创 poj1088

羞耻的wa了很多次因为没读好题让求的是经过的点的个数的最大值我一直算的起点终点差值最大值受教了。。#include #include #include #include using namespace std;int a[101][101],dp[101][101],visi[101][101],c,r;int solve(int i,int j)

2016-09-02 11:11:34 223

原创 poj1050

最大子矩阵遍历每一行以低为界遍历改行与界之间的每一行每一行到该行之间的每一列分别相加成为一个数组求数组最大连续子序列#include#include#include #include using namespace std;int a[101][101],n,b[101],maxn;int get_max(int *bb,int nn){

2016-09-02 09:40:04 172