UVa和POJ都有这道题。
不同的是UVa要求区分单复数，而POJ不要求。
使用STL做会比较简单，这里纯粹使用指针做了，非常麻烦的指针操作，一不小心就错。调试起来还是非常费力的
本题理解起来也是挺费力的，要搞清楚如何模拟也不容易啊，读题要很仔细。
纯指针的操作挺快的吧。不过POJ 0ms，而UVa就0.2左右了。
三相链表：
1 只要有叠起来的牌，那么就使用一个down指针指向下面的...
分类：
其他好文 时间：
2014-07-06 10:43:43
阅读次数：
283
判断最小生成树是否唯一。
先扫一遍边，找出相等的边并标记 vis；
然后生成最小生成树，总权值为 ans，并记录下哪些边在第一次生成中使用了。use；
最后扫描所有边，有相等的，并且使用的边。把它标记为删除 del；然后生成最小生成树。
如果跟第一颗树权值一样，表明生成树不是唯一的。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-06 10:28:48
阅读次数：
135
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-06 09:38:58
阅读次数：
171
并查集问题。
题意是说： 编号0 可能感染SARS。
然后有M个 团队，团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:37:07
阅读次数：
173
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类：
其他好文 时间：
2014-07-06 09:24:03
阅读次数：
261
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
算起来是个并查集问题。
题意是说 有N台电脑，每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标，针对询问操作，输出是否连通。
我用邻接表存储的，如果两电脑坐标 距离小于他们半径和，存起来，表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online，然后遍历这个点的邻接边，如果也有online 的，...
分类：
Web程序 时间：
2014-07-06 08:10:23
阅读次数：
271
并查集问题。
题意是说 有不同的宗教信仰。在调查的时候，学生不愿说出来，只是说和某些人一样。
然后你的目的就是调查出到底有多少种宗教信仰。
相同就合并，最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-06 08:00:01
阅读次数：
170
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
