[综合] 并查集 知识点

并查集学习： l并查集：(union-findsets) 一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l并查集的精髓（即它的三种操作，结合实现代码模板进...

[综合] 生成树的两种算法 kruskal 和 prim

1、kruscal 模板： //kruskal算法 #include<stdio.h> #include<string.h> #include<algorithm> usingnamespacestd; intper[105],n; structnode//结构...

[综合] HDU 1233 还是畅通工程(模板）

还是畅通工程 TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):40178AcceptedSubmission(s):18263 ProblemDes...

[综合] hduoj 2544 最短路（模板 dijkstra + floyd ）

最短路 TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):54365AcceptedSubmission(s):23938 ProblemDescri...

[综合] HDOJ 1869 六度分离(floyd)

六度分离 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallwo...

[综合] HDOJ 1596 find the safest road（floyd +dijkstra 两种方法）

findthesafestroad TimeLimit:5000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是...

[综合] HDOJ 2066 一个人的旅行（dijkstra)

一个人的旅行 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然...

[综合] hdu 2112 HDU Today（dijkstra)

HDUToday TimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):25323AcceptedSubmission(s):6117 Pro...

[综合] HDU 1285 确定比赛名次（三种模板，用二维数组，队列，邻接表）

确定比赛名次 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):22252AcceptedSubmission(s):8965 ProblemDe...

[综合] 图的存储（邻接表）

#include<iostream> #include<cstring> usingnamespacestd; constintmaxn=10010; intmap[maxn][maxn]; //图的常用的存储方式两种一种采用邻接矩阵（简单的说就是采用二维数组直接存储）另一种...

[综合] hdu 4857 逃生

ProblemDescription 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他...

[综合] vector 简介

vector(向量):C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector ...

[综合] HDU 1231 最大连续子序列【dp】

最大连续子序列 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni...

[综合] HDU 2059 龟兔赛跑

龟兔赛跑 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报...

[综合] HDoj 1176 免费馅饼【动态规划矩阵】

免费馅饼 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。...

[综合] 7C Line 【扩展欧几里德】数论模板

C.Line timelimitpertest 1second memorylimitpertest 256megabytes input standardinput output standardoutput Alineontheplaneisdescribedbya...

[综合] 【逆元】

ProblemA Accepts:599 Submissions:5110 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others) ProblemDescription 度熊手上...

[综合] ZZuli oj 1895: 985的0-1串难题(二分+打表）

1895:985的0-1串难题 TimeLimit:1Sec MemoryLimit:128MB Submit:259 Solved:74 SubmitStatusWebBoard Description 985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->...

[综合] zzuli oj 1905: 小火山的跳子游戏

1905:小火山的跳子游戏 TimeLimit:1Sec MemoryLimit:128MB Submit:445 Solved:99 SubmitStatusWebBoard Description 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到...

[综合] zzulioj 1908 小火山的围棋梦想（思维+dfs)

1908:小火山的围棋梦想 TimeLimit:1Sec MemoryLimit:128MB Submit:252 Solved:62 SubmitStatusWebBoard Description 小火山最近喜欢上了围棋。 对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山...