并查集
文章平均质量分 62
DCrusher
这个作者很懒,什么都没留下…
展开
-
BZOJ1529ska Piggy banks
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1065 Solved: 496 Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是原创 2016-03-25 07:35:11 · 685 阅读 · 1 评论 -
BZOJ2054疯狂的馒头
2054: 疯狂的馒头 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 634 Solved: 250 Description Input 第一行四个正整数N,M,p,q Output 一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。 Sample Input 4 3 2 4 Sample Out原创 2016-02-21 17:22:54 · 1750 阅读 · 0 评论 -
BZOJ1370Gang团伙
1370: [Baltic2003]Gang团伙 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 446 Solved: 222 Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即原创 2016-02-21 16:45:10 · 468 阅读 · 0 评论 -
【NOI2015】BZOJ4195程序自动分析(并查集+离散化)
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB Submit: 836 Solved: 361 [Submit][Status][Discuss] Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,原创 2015-12-16 16:39:13 · 897 阅读 · 1 评论 -
BZOJ1854游戏
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3412 Solved: 1258 [Submit][Status][Discuss] Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备原创 2016-01-13 17:36:48 · 296 阅读 · 0 评论 -
BZOJ3211花神游历各国
211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1695 Solved: 646 [Submit][Status][Discuss] Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1原创 2015-11-29 16:52:19 · 752 阅读 · 1 评论 -
并查集学习笔记
带“路径压缩”的非递归find函数:int find(int i){ int j,k; j=i; while (j!=f[j]) j=f[j]; while (i!=f[i]) { k=i; i=f[i]; f[k]=j; } return i;}原创 2015-10-24 19:37:04 · 460 阅读 · 0 评论 -
codevs2751军训分批
2751 军训分批 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 某学校即将开展军训。共有N个班级。前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。问共有几批?输入描述 Input Description N,M老师教的其他班级(M行)输出描述 Output Description原创 2015-12-30 17:09:36 · 414 阅读 · 0 评论 -
codevs2597团伙
题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入描述 Input Description 输入文件gangs.in的第一行是一个整数N(2<原创 2015-10-31 22:59:00 · 1241 阅读 · 0 评论 -
codevsP1073家族
题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description第一行:三个整数n,m,p,(n原创 2015-10-26 19:07:10 · 537 阅读 · 0 评论 -
BZOJ1050旅行comf
1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2325 Solved: 1236 Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和原创 2016-03-27 16:45:53 · 433 阅读 · 0 评论