数据结构
文章平均质量分 72
xxx0624
这里是一座围城
展开
-
POJ2349+Prim
Prim!/*prim题意:给定一些点,一些卫星,一个卫星能连接两个点,点和点之间通信有一定的距离限制。问能使得所有的点联通的最小距离。*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long原创 2013-08-19 16:38:27 · 777 阅读 · 0 评论 -
POJ3283+字典树
简单的字典树 模拟一遍。。/*字典树构造字典树。*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typ原创 2013-08-19 19:14:12 · 853 阅读 · 0 评论 -
POJ1291-并查集/dfs
并查集题意:找出给定的这些话中是否有冲突。若没有则最多有多少句是对的。/*思路:如果第x句说y是对的,则x,y必定是一起的,x+n,y+n是一起的;反之x,y+n//y,x+n是一起的。 利用并查集判断 x 和 x+n 是否在同一集合。 至于查找最多正确的话,对这些 “小树” 进行dfs即可。*/#include#include#include#include#incl原创 2013-09-06 01:07:22 · 1318 阅读 · 1 评论 -
CSU-1307-CityTour+Dij+Kruskal
/*最短路+最小生成树题意:给定一张图,起点,终点。求起点到终点的一条路(这条路经过的最长的一段要最短!) 枚举这条“最长的路”,可二分,也可直接计算出。*/#include#include#include#include#includeusing namespace std;const int maxn = 2005;const int maxm = 50005;co原创 2013-09-02 09:10:26 · 862 阅读 · 0 评论 -
POJ3771+Prim
最小生成树的应用数据量小。/*Prim*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int原创 2013-09-11 00:07:32 · 1002 阅读 · 0 评论 -
FZU-1926+KMP
题意:给定一篇文章和一些句子。询问句子是否在文章中出现。kmp模板题/*kmp*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int6原创 2013-09-04 23:43:38 · 759 阅读 · 0 评论 -
HDU4756+Prim
题意简单:去掉最小生成树的某一条边并补上一条,求MaxVal思路:贪心(借鉴Yamidie的思路。。。)分别求出最小生成树和次最小生成树,再在这两棵树上求最小生成树#include#include#include#include#includeusing namespace std;const int maxn = 1015;const int maxm =原创 2013-09-25 00:07:41 · 1216 阅读 · 0 评论