随笔分类 -  数据结构—并查集

hdu7132city(离线处理+并查集)
摘要：q次询问，每次求出边长大于k构成图中能两两互达的点的对数。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define LL long long cons 阅读全文
posted @ 2021-09-05 18:48 ANhour 阅读(49) 评论(0) 推荐(0)
洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver
摘要：传送门 题目大意： n个谷仓 ，每次关闭一个谷仓，问剩下没被关闭的谷仓是 否联通。 题解：并查集+倒序处理 代码： #include<iostream> #include<cstdio> #include<cstring> #define N 3030 using namespace std; in 阅读全文
posted @ 2017-11-06 12:44 ANhour 阅读(280) 评论(0) 推荐(0)
CODEVS 1001 舒适的路线
摘要：题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个 景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个 景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇 阅读全文
posted @ 2017-10-10 15:42 ANhour 阅读(165) 评论(0) 推荐(0)
bzoj 1854: [Scoi2010]游戏
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
posted @ 2017-09-23 19:31 ANhour 阅读(197) 评论(0) 推荐(0)
cogs1070玻璃球游戏
摘要：1070. [焦作一中2012] 玻璃球游戏 ★ 输入文件：marbles.in 输出文件：marbles.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小x的业余生活中，有一项是玩滚玻璃球游戏。 某天，小x想到了一种很无趣的玩法，当然，这种玩法就是为了玩看题的你们。 小x 阅读全文
posted @ 2017-08-28 16:27 ANhour 阅读(179) 评论(0) 推荐(0)
tyvj2044 旅游景点
摘要：背景 “扫地”杯III NOIP2012模拟赛 day2 第二题 背景 “扫地”杯III NOIP2012模拟赛 day2 第二题 描述 liouzhou_101住在柳侯公园附近，闲暇时刻都会去公园散散步。很那啥的就是，柳侯公园的道路太凌乱了，假若不认识路就会走着走着绕回原来的那条路。liouzho 阅读全文
posted @ 2017-08-28 16:24 ANhour 阅读(188) 评论(0) 推荐(0)
修复公路
摘要：传送门 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一 阅读全文
posted @ 2017-08-26 17:15 ANhour 阅读(466) 评论(0) 推荐(0)
食物链
摘要：传送门 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第 阅读全文
posted @ 2017-08-25 14:18 ANhour 阅读(288) 评论(0) 推荐(0)
The Suspects
摘要：传送门 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 41922 Accepted: 20236 Description Severe acute respiratory syndrome (SARS) 阅读全文
posted @ 2017-08-24 16:27 ANhour 阅读(231) 评论(0) 推荐(0)
Wireless Network
摘要：传送门 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30456 Accepted: 12644 Description An earthquake takes place in Southe 阅读全文
posted @ 2017-08-24 15:51 ANhour 阅读(265) 评论(0) 推荐(0)
codevs 1069关押罪犯
摘要：传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon 传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 传送门 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-06-17 08:37 ANhour 阅读(224) 评论(0) 推荐(0)
how many tables
摘要：传送门 How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30551 Accepted Submission(s): 阅读全文
posted @ 2017-06-09 17:52 ANhour 阅读(271) 评论(0) 推荐(0)
hdu畅通工程
摘要：传送门 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53698 Accepted Submission(s): 28639 Prob 阅读全文
posted @ 2017-06-09 17:40 ANhour 阅读(159) 评论(0) 推荐(0)
codevs 2639 约会计划
摘要：传送门 2639 约会计划 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silv 传送门 2639 约会计划 传送门 2639 约会计划 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silv 时间限制: 1 s 时间限制: 1 s 空间限制: 64 阅读全文
posted @ 2017-06-09 17:21 ANhour 阅读(229) 评论(0) 推荐(0)