2013年10月__西西_

12月 11月 10月 09月 08月 07月

原创随笔（2）

杭电 1870 愚人节的礼物拆盒子从左到右拆开，不是两边都可以拆。

2013-10-20 13:08:29 551

原创杭电 3790 最短路径问题

思路：用向量建立图（向量二维数组）。然后用Dijkstra算法求出最佳解。用到自定义的结构体优先队列。 u为本结点，v为相连结点，d为距离，m为花费。注意本题的图是无向边。 #include #include #include #define MAXN 100000000 #define

2013-10-19 19:33:59 885

原创杭电 More is better （DFS）

这一题我想用并查集来着结果超时了，还需要再想想。题目大意：找出最大的连通分量。注意：时间为1000MS,内存为102400，内存空间很大，但是用矩阵建立图还是会超内存。用vector，用深搜的方法寻找最大分量。n,m记录最小端点与最大端点，DFS时可以减少端点遍历的时间。好奇怪，我把n,m定义为min, max时竟然出现编译错误（http://acm.hdu.e

2013-10-10 21:30:58 692

原创杭电小希的迷宫（并查集）

思路：判断是否能让两个顶点连在一起，生成树的个数，注意的还有0 0 也是一棵树。

2013-10-09 20:51:33 698

原创杭电畅通工程再续（并查集）

好吧，一切为了加深印象...... 做本题的同学可以做 1162 Eddy's picture（hud） #include #include #include #include using namespace std; #define MAX 5000 struct dis { double x, y; }N[101]; // 权值路程总和 doubl

2013-10-09 19:44:05 631

原创杭电畅通工程 1863 （并查集）

记录端点数与顶点（村庄）数是否相同，如果相同，所形成的最短路径为最优解输出 #include #include #include using namespace std; #define MAX 5000 // 顶点权排序树（并查集） int u[MAX], v[MAX], w[MAX], r[MAX], p[105], sum, nu

2013-10-09 19:36:38 724

原创杭电还是畅通工程（并查集）

用并查集解决，记下了 #include #include #include using namespace std; #define MAX 5000 // 端点序号权并查集排序 int u[MAX], v[MAX], w[MAX], p[105], r[MAX]; int n, m, sum; int cmp(const int a, const

2013-10-09 19:25:39 635

原创杭电 1287 破译密码

好吧这一题我用了好久才ac，一开始以为那个字母的int值是为66来着，结果错了. 题目意思：原来的字母是大写的，那么存在一个字母与异或后的数再异或一次（a=b^c, c=a^b），得到原文，如果得到原文都必须都是大写字母，那么这个字母就是所存在的那个字母。用这个字母与密文进行异或，得到正确的原文输出。我有疑问的是这道题为什么归类到图中？求解答。

2013-10-05 19:44:05 1130

原创杭电 acm 幸福列车（优先队列以及优先队列中的优先项如何排列）

用stl中的优先队列，一开始实在想不到用什么方法来写。百度后有看到用优先队列写的。有一种恍然大悟的感觉。想到定义结构体，在结构体中又定义了结构体的大小比较函数。一开始函数写出来没有对。从编译的提示中知道了要如何对函数定义。 #include #include #include using namespace std; #define MAX 10001 struct str{

2013-10-01 17:36:09 1042