部分内容摘自博客http://blog.csdn.net/u012881011/article/details/46883863,感谢 易爆物D305             运行时间限制:1000ms: 运行空间限制:51200KB: 试题描述 有一些简单化合物,每个化合物部由两种元素组成的(每个元素用一个大写字母表示).你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上.但这里存在一个安全隐患:如果车上存在k个简单化合物,正好包含k种元素,那么它们将组成一个易爆的混合物.为了…

分析:典型的并查集,每一个物品合一看成一个独立的顶点,则一个简单化合物就是一条边,如果两个顶点x,y联通则说明有危险,所以可以用一个并查集来维护图的联通分量集合,并查集的详解有一篇写的很易懂的博客并查集详解,看完之后觉得别具一格,推荐给正在学习并查集的ACER们. 并查集主要是由保存上级的数组pre[],Find()函数,Join()函数进行实现,Find函数是用来查找元素的根节点,join函数用来连接两个节点,将联通分量合并为一个. 而在此题中,只需要使用Find函数查找两个元素x,y是否在同…

题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1645 题意:有一些化合物,每种化合物中含有两种元素,如果有k种化合物含有K种元素就会爆炸,现在装车司机按照输入顺序一件一件的装,遇到加入后会爆炸的化合物就不装,问会有多少化合物不能被装入. 解法:将每种元素看成一个顶点,一个化合物含有两种元素就是一条边,构图完成后…

https://vjudge.net/problem/UVALive-3644 简单的并查集题目. #include<iostream> using namespace std; + ; int p[maxn]; int find(int x) { return p[x] != x ? p[x] = (find(p[x])) : x; } int main() { //freopen("D:\\txt.txt", "r", stdin); int x,…

#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>using namespace std; int f[100005],x[100005],y[100005]; int find(int x) { return f[x]==x ? x : f[x]=find(f[x]); } int main() { int sum,n; scanf("%d",&a…

#include <iostream> #include <algorithm> using namespace std; + ; int fa[maxn]; int Find(int x){ if (x == fa[x]) return x; else return fa[x] = Find(fa[x]); } int main(){ int a, b; while (cin >> a){ //init ; i < maxn; i++) fa[i] = i; ;…

给网站设置一个 "根目录下的logo.ico", 还是很有必要的,比如赶集网,这时在 "历史"搜索时, 就可以根据 网站的 logo.ico 很轻松的就能够找到网页-网站了. 如何给一个文件添加 /设置 acl? 为什么要给文件设置 acl? http://www.cnblogs.com/ZhangShuo/articles/1836971.html 给文件添加acl的木的? 如果要让一个other用户, 如john,能够有权去 读写 一个foo文件: 方法一, 让…

:] cmd_data; :] index; begin case(index) 'h000,8'h00};//set spi -- 'h3df,8'h01};//set init -- 'h037,8'h00};//readPartNumbereadPartNumber //ad9361——ID -- 'h295,8'h14};//Power up XO path (Default) // no find --||-- 'h2A6,8'h0E};//Enable Master Bias //主…

试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天.满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍: 2) 年份是400的整数倍. 输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015). 输入的第二行包含一个整数d,d在1至365之间. 输出格式 输出两行,每行一个整…