随笔分类 -  并查集

[HNOI2006]公路修建问题
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2543 Solved: 1468[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开 阅读全文
posted @ 2018-01-03 16:07 J_william 阅读(406) 评论(0) 推荐(0)
[Usaco2009 Open]工作安排Job
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1457 Solved: 687[Submit][Status][Discuss] Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱， 阅读全文
posted @ 2017-12-18 17:14 J_william 阅读(655) 评论(0) 推荐(0)
[USACO16OPEN]关闭农场Closing the Farm_Silver
摘要：题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the 阅读全文
posted @ 2017-11-07 21:09 J_william 阅读(307) 评论(0) 推荐(0)
[JSOI2010]Group 部落划分 Group
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2639 Solved: 1243[Submit][Status][Discuss] Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们 阅读全文
posted @ 2017-09-14 22:00 J_william 阅读(355) 评论(0) 推荐(0)
[JSOI2008]星球大战starwar
摘要：Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 阅读全文
posted @ 2017-08-25 16:16 J_william 阅读(531) 评论(0) 推荐(0)
家谱
摘要：题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na 阅读全文
posted @ 2017-08-24 15:50 J_william 阅读(353) 评论(1) 推荐(0)
岛屿
摘要：从前有一座岛屿，这座岛屿是一个长方形，被划为N*M的方格区域，每个区域都有一个确定的高度。不幸的是海平面开始上涨，在第i年，海平面的高度为t[i]。如果一个区域的高度小于等于海平面高度，则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第i年，这样的连通块有多少个。 例如：第一年海平面高 阅读全文
posted @ 2017-07-20 06:59 J_william 阅读(447) 评论(0) 推荐(0)
[NOI2015]程序自动分析
摘要：★☆ 输入文件：prog.in 输出文件：prog.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi 阅读全文
posted @ 2017-07-18 21:39 J_william 阅读(735) 评论(0) 推荐(0)
[SCOI2010]连续攻击游戏
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2017-03-27 09:07 J_william 阅读(218) 评论(0) 推荐(0)
【模板】并查集
摘要：题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2016-11-15 19:31 J_william 阅读(246) 评论(0) 推荐(0)
关押罪犯（2010年NOIP全国联赛提高组）
摘要：题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多。如果 阅读全文
posted @ 2016-11-07 14:45 J_william 阅读(280) 评论(0) 推荐(0)