解题报告
关注
分享
扫一扫
Turing118
在校本科大学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1879 (最小生成树)
#include #include #include #include #include using namespace std;int cnt=0;struct node{ int a,b,tag; int cost;}Node[5010];int cmp (const node &a,const node &b){ return a.cost < b.cost;}原创 2014-06-01 20:03:17 · 530 阅读 · 0 评论 -
HDU 1869 (最短路)
#include #include #include using namespace std;#define INF 0xffffff#define max 105int dist[max],map[max][max],n,m;bool visited[max];void Dijkstra (int s){ int k=0; memset (visited,0,s原创 2014-07-08 16:00:49 · 383 阅读 · 0 评论 -
HDU 1102 (最小生成树)
WA了多次的代码：原创 2014-06-01 21:20:15 · 576 阅读 · 0 评论 -
HDU 1210 (数学)
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1210原创 2014-06-03 14:27:06 · 694 阅读 · 0 评论 -
HDU 1162 (最小生成树)
WA了多次的代码：原创 2014-06-03 13:02:04 · 556 阅读 · 0 评论 -
杭电 1727 （并查集）
#include #include const int N=100001;int bleg[N]={0};int find (int x){ int y=x; while (y!=bleg[y]) y = bleg[y]; while (x!=bleg[x]){ int px = bleg[x]; bleg[x] = y; x = px; } return y;原创 2014-05-09 21:25:06 · 491 阅读 · 0 评论 -
HDU 1875(最小生成树)
对的代码：#include #include #include #define INF 0xfffffff #define max 105double map[max][max],lowcost[max],sum;bool visited[max];struct coord{ double x,y;}point[max];double distance (coord a原创 2014-06-01 17:16:53 · 496 阅读 · 0 评论 -
HDU 3790 (最短路)
AC代码:#include #include #define INF 0xfffffff#define max 1010struct Node{ int map[max][max]; //记录两个点之间的距离 int val[max][max]; //记录两个点之间的花费 int dist[max]; //记录点到原点的距离 int mon[max]原创 2014-07-06 17:51:06 · 421 阅读 · 0 评论 -
杭电1068二分图匹配
#include #include using namespace std;const int N=502;int map[N][N],n,match[N];bool visited[N];int find (int x){ for (int i=0;i<n;i++){ if (!visited[i] && map[x][i]){ visited[i]=1; if原创 2014-05-06 13:35:52 · 1287 阅读 · 0 评论 -
POJ 3080（子串）
题意 ：假设有原创 2014-05-13 18:52:31 · 468 阅读 · 0 评论 -
杭电1213(并查集)
#include using namespace std;const int N=1001;int bleg[N];int find (int x){ int y=x; while (y!=bleg[y]) y=bleg[y]; while (x!=bleg[x]){ int px=bleg[x]; bleg[x]=y; x=px; } return y;}v原创 2014-05-06 14:49:43 · 690 阅读 · 1 评论 -
HDU 2066 (最短路 Floyd算法)
超时代码:原创 2014-07-06 15:18:33 · 487 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (数壮树组)
超时多次的代码:原创 2014-06-14 13:42:56 · 653 阅读 · 0 评论 -
友谊长存（递推）
友谊长存时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 180 测试通过 : 74 描述 YCC XHB ZXY在长期的革命生活中建立了深厚的友谊，于是ZXY找来一个金属条，打算刻下一段字符，长度为n，来纪念这一段激情燃烧的岁月。 这段字符只原创 2014-05-23 18:34:06 · 688 阅读 · 0 评论 -
HDU 1874 (最短路--Floyd算法)
WA代码:#include #define max 201#define INF 0xfffffffint dist[max][max],n;void Floyd (){ for (int k=0;k<n;k++) for (int i=0;i<n;i++) for (int j=0;j<n;j++) if (dist[i][j] > dist[原创 2014-07-06 12:43:31 · 424 阅读 · 0 评论