-X-Plosives

LA3644 X-Plosives（无向图中找环，并查集）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1645题意：一些产品，每种产品由2种化合物合成，按顺序接收一些产品，若组成其中某些产品的化合物的种类数与这些产品的产品数相等，就要拒绝接收，因为可能爆炸，求要
mosquito_zm·2020-08-14 07:18

并查集+思维——X-Plosives

一、问题描述（题目链接）有n种化合物，每种化合物由两种元素组成。当几种的化合物数量等于他们所含不同元素的数量时，就会发生爆炸。现在依次给出化合物的组成，当新的化合物与之前的化合物放在一起会发生爆炸时，就不能允许这个化合物放进来。输出拒绝的次数。二、问题分析把元素看成点，化合物看成边，每次新的化合物进来当成连一条边。如果图中没有环，则每个连通分量是一棵树，其边数等于点数减1，不可能存在爆炸的情况；如
dianshu1593·2020-08-04 13:41

X-Plosives UVA - 1160----并查集+思维

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenm
AKone123456·2020-07-08 03:42

UVALive 3644 - X-Plosives（并查集）

题目链接https://cn.vjudge.net/problem/UVALive-3644【题意】有n个化合物，每个化合物由两种元素构成，现在按照输入顺序把所有化合物装车，当车上有k个化合物的时候，如果恰好有k种元素，就会发生危险，所以当工人拿到化合物的时候，确保它装车后不会有危险才会将它装入，问有多少个没有装车的化合物【思路】裸的并查集问题，把每种元素看成结点，每个化合物看成一条边，连接两种元
SingleK·2020-07-06 08:44

X-Plosives UVALive - 3644（并查集）

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenm
深入人心·2020-07-06 05:45

UVALive 3644 X-Plosives

X-PlosivesTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]DescriptionX-PlosivesAsecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecifi
weixin_30886233·2020-07-05 22:07

A - X-Plosives （UVALive - 3644）

-题目大意有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。-解题思路如果元素表示点，那么化合物就表示边，要爆炸的条件就是形成环，即为k个点k条边，那么就肯定存在环。直接用并查集判断就好了。-代码#include#includeusingnamespacestd;constintMA
weixin_30432007·2020-07-05 20:00

UVALive - 3644 X-Plosives(并查集判断是否有环)

易爆物（X-Plosives,LA3644）有一些简单化合物，每个化合物都由两种元素组成的（每个元素用一个大写字母表示）。你是一个装箱工人，从实验员那里按照顺序依次把一些简单化合物装到车上。
update7·2020-07-05 19:28

UVALive - 3644 - X-Plosives （并查集！！）

X-PlosivesAsecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.I
zzuspy·2020-07-05 18:19

X-Plosives +uvalive+并查集+水题

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecicassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenmixi
974792789·2020-07-05 17:28

并查集入门题——UVALive-3644化合爆炸物+UVALive-3027

X-Plosives是数据增强过了吗，还是评测系统出了问题，已AC的代码现在还WA思路：每种化学元素就是一个点，每种化合物就是一个边，产生爆炸物的情况就是图中产生了一个环。
好喜欢萨摩猪·2020-07-05 10:15

UVALive - 3644 X-Plosives （并查集）

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenm
衍射·2020-07-05 09:23

UVALive 3644 X-Plosives(简单并查集)

题目大意：把一些两个元素组成的化合物按输入次序往车上装，如果会发生爆炸(存在k个简单化合物，正好包含k种元素)，记录，输出不能装车的化合物总数。做法：由于是其中K各简单化合物中包含K个元素，仔细一想就是并查集，把已经出现的点合成一个集合，对于新出现的两个值，如果两个值同时在一个集合中（注意可能不止一个集合），那么在这个集合中就肯定能找到另外几对数值使得他们与这一对数值构成一个环，如现在的为A+B；
lwgkzl·2020-07-04 23:58

【UVALive3644】X-Plosives

题解：思考下之后可以发现两种元素其实就是两个点只要判断有没有成圈就好无脑并查集get√~#include#include#includeusingnamespacestd;constintmaxn=100010;intpar[maxn],rank[maxn];voidini(intn){for(inti=0;i<=n;i++){par[i]=i;rank[i]=0;}}inlineintfind(
_Hyman·2020-07-04 15:35

UVALive - 3644 X-Plosives 并查集

并查集果题传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12648#include#include#include#include#include#include#include#includeusingnamespacestd;intbin[100005];intcnt;intfindx(intx){if(bin[
_NMfloat_·2020-07-04 07:47

UVALive - 3644：X-Plosives

X-Plosives来源：UVALive标签：数据结构、并查集参考资料：相似题目：题目Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecomp
wingrez·2019-01-26 17:49

UVALive ~ 3644 ~ X-Plosives （并查集）

题意：有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。现在用一个整数表示元素，每行两个整数表示一个简单化合物，按顺序给出，求出这些化合物中有多少个化合物不能装进车。以-1结束，多组输入输出。思路：并查集维护就OK啦，在一个并查集中的就不装车，ans++。#includeusingn
张松超·2018-05-03 21:13

UVALive - 3644 X-Plosives (并查集)

思路：每一个product都可以作一条边，每次添加一条边，如果这边的加入使得某个集合构成环，就应该refuse，那么就用并查集来判断。AC代码：//#defineLOCAL#include#includeconstintmaxn=1e5+5;intpar[maxn],rank[maxn];voidinit(){memset(rank,0,sizeof(rank));for(inti=0;irank
flyawayl·2017-07-27 13:50

【暑假】[实用数据结构]UVAlive 3644 X-Plosives

UVAliveX-Plosives 思路：  “如果车上存在k个简单化合物，正好包含k种元素，那么他们将组成一个易爆的混合物” 如果将（a,b）看作一条边那么题意就是不能出现环，很容易联想到Kruskal算法中并查集的判环功能（新加入的边必须属于不同的两个集合否则出现环），因此本题可以用并查集实现。模拟装车过程即可。 代码： 1#include 2#include 3#defineFOR(a,
hahalidaxin·2016-03-30 17:00

LA 3644(p191)----X-Plosives

#include #definedebu usingnamespacestd; constintmaxn=1e5+50; intans; intfa[maxn],Rank[maxn]; intFind(introot) { intk,j,x; x=root; while(x!=fa[x])x=fa[x]; k=root; while(k!=x) { j=fa[k]; fa[k]=x; k=j; }
wang2147483647·2016-03-02 17:00

LA 3644 X-Plosives 易爆物

题目大意：一个化合物包含两个元素，一旦发现K个化合物中恰有K种元素，则会爆炸，应该禁止上车！问禁止上车化合物的数量！思路：类似于单词接龙，把元素看成顶点，化合物看成边，存在环的时候是危险的，可以在输入的时候判断，就是x，y在同一个集合中时，就禁止上车！注意：注意输入格式 多组数据！#include constintmaxn=100000+10; intpa[maxn]; intfindset(in
aozil_yang·2016-02-23 13:00

[并查集]LA 3644 X-Plosives

  #include <cstdio> #include <cstring> const int INF=0x3f3f3f3f; const int MAXN=1e5+10; int parent[MAXN]; int findset(int a){ return parent[a]!=a ? parent[a] = find(paren
·2015-11-13 10:21

UVA 1160 - X-Plosives 即LA3644 并查集判断是否存在环

X-Plosives   A secret service developed a new kind ofexplosive that attain its volatile property
·2015-11-13 00:19

[LA] 3644 - X-Plosives [并查集]

A secret service developed a new kind of explosive that attain its volatile property only when a speci cassociation of products occurs. Each product is a mix of two different simple compounds, to which
·2015-11-11 05:08

LA 3644 X-Plosives

最简单的并查集 多做做水题，加深一下理解   1 //#define LOCAL 2 #include <cstdio> 3 4 const int maxn = 100000 + 10; 5 int parent[maxn]; 6 7 int GetParent(int a) { return parent[a] == a ? a
·2015-11-02 11:34

LA -3644 X-Plosives -并查集

...如果能把题目转化为并查集就非常简单-.- 不然的话真是没什么思路#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intfa[100005]; intfind(intx) { if(fa[x]==x)returnx; r
viphong·2015-09-04 17:00

LA3644:X-Plosives(并查集)

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecicassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenmixi
libin56842·2015-06-10 21:00

UVALive - 3644 - X-Plosives （并查集！！）

X-PlosivesAsecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.I
u014355480·2015-02-02 11:00

UVA 1160 X-Plosives

这道题是一道简单的并查集，题目中说K个混合物只有K个化学品的话。而且两个化学品构成一个混合物。这样的情况的就是化学之间构成了回路，这也符合了并查集的一个特征，判断是否有回路。#include #include constintmaxn=1e5+100; intpa[maxn]; intfind(intx) { returnpa[x]==x?x:find(pa[x]); } intmain() {
KJBU2·2015-01-13 09:00

(DS 《算法竞赛入门经典》)LA 3644 X-Plosives（并查集）

解题思路：   并查集Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.
caihongshijie6·2014-12-30 20:00

UVALive 3644 X-Plosives

X-PlosivesTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  Description X-Plosives
u012797220·2014-11-04 11:00

uva 1160 - X-Plosives(并查集)

题目链接：uva1160-X-Plosives题目大意：每一种化合物由两种简单的元素组成，现在有n种化合物要装车，如果出现说有k种化合物刚好由k种元组组成，就会发生化学发应。工人在每次装车的时候会检查是否有可能发生发应，有的话将放弃装车。问说最后有几个化合物没有装车。解题思路：并查集，将每个元组视为一个节点，一种化合物视为边，如果新增一条边形成环则不能加入，统计没有添加的边数即可。#include
u011328934·2014-08-23 13:00

UVa 1160 X-Plosives(并查集)

题目链接：UVa1160 X-Plosives把元素当成顶点，把化合物当成边，当整个图存在环的时候，组成环的边对应的化合物是apowerfulexplosive，使用并查集判断加入一条边后是否存在环，如果存在
fobdddf·2014-04-29 19:00

UVA 1160 X-Plosives（并查集）

UVA1160X-Plosives（并查集）http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601题意：    现在手上有一些化合物，每个化合物都不相同且由两个不同整数构成，当你手上存在这种情况时：     手上有至少N（N>2）个化合物且其中有N个化合物
u013480600·2014-03-08 23:00

UVALive - 3644 X-Plosives

题意：每个化合物都是有两种元素组成的，如果车上存在k个简单化合物时，如果它和已装车的化合物形成易燃物的话，你就应该拒绝装车，否则装车，输出没有装车的个数思路：简单的并查集应用#include #include #include #include usingnamespacestd; constintMAXN=100005; intf[MAXN]; intfind(intx){ if(x!=f[
u011345136·2014-02-18 18:00

LA 3644 X-Plosives / 并查集

每种化合物由2中元素组成现在要按照顺序装化合物如果装的个数等于元素的种类那么不可以装求有多少个不可以装输入的是每种化合物的2种元素每个元素看成点每个化合物连城一条边那么等价于点数等于边数就是环用并查集判断环#include #include #include #include constintmaxn=100010; usingnamespacestd; intpa[maxn]; intfin
u011686226·2014-01-18 23:00

ACM LA3644： X-Plosives（并查集）

在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（DisjointSets）的合并及查询问题。有一个联合-查找算法（union-findalgorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。因为它支持这两种操作，一个不相交集也常被称为联合-查找数据结构（unio
a1006570862·2013-12-05 00:00

uva 1160 - X-Plosives（并查集）

简单的并查集。#include #definemx100010 intfa[mx]; intfind(intx) { while(fa[x]!=x)x=fa[x]; returnx; } intmain() { inti,x,y,cnt; while(scanf("%d",&x)!=EOF) { for(i=0;i
u010679062·2013-11-06 19:00

UVA 1160 X-Plosives

题意是一次装入物品，物品由两种元素组成，当遇到即将装入的物品与已经装入的物品形成k个物品，k种元素，跳过该物品的装入。可以将每种元素看成顶点，物品看成一条边。这样问题就转化为利用并查集求环的情况。算法竞赛训练指南中的代码：1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9
·2013-09-17 19:00

UVA 1160 X-Plosives

Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.IfN>2,thenm
lphy2352286B·2013-08-31 13:00

LA 3644 - X-Plosives ( 也即UVA 1160)

LA看题请点击：传送门UVA上也有这题：UVA 1160-X-Plosives题目大意就是如果车上存在k个简单化合物，正好包含k种元素，那么它们将有危险，此时你应该拒绝装车。要求输出没有装车的化合物。把每个元素看成顶点，则一个简单化合物就是一条边。如果存在环形，那么组成环的化合物是危险的，否则就是安全的。那么如何实现呢？用并查集。#include constintMAXN=100000+10; i
murmured·2013-08-02 23:00

LA 3644 并查集

X-Plosives Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds
hange_db·2013-07-23 10:00

LA 3644 X-Plosives

X-Plosives Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds
Magic____·2013-04-29 10:00

UVA 1160 X-Plosives

大意略。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=100010; intpa[maxn]; voidinit() { for(inti=0;i<100001;i++)pa[i]=i; } i
Wall_F·2013-03-27 20:00

LA 3644 - X-Plosives，并查集

我擦，题目描述的太。。。思路：用一个并查集来维护图的连通分量集合，每次得到一个简单化合物(x,y)时检查x和y是否在同一个集合中。如果是，则拒绝，反之则接受。#include constintmaxn=100000+10; intpa[maxn]; intfind(intx){returnpa[x]!=x?pa[x]=find(pa[x]):x;} intmain() { intx,y; whi
yew1eb·2013-03-26 00:00

X-Plosives LA3644

#include #include constintMAXN(100010); structFIND_SET { intfa[MAXN],rank[MAXN]; voidinit(intn) { for(inti=1;i=rank[fa2]) { rank[fa1]+=rank[fa2]; fa[fa2]=fa1; } else { rank[fa2]+=rank[fa1]; fa[fa1]=
gyarenas·2013-03-22 14:00

LA - 3644 - X-Plosives

题意：一些产品，每种产品由2种化合物合成，按顺序接收一些产品，若组成其中某些产品的化合物的种类数与这些产品的产品数相等，就要拒绝接收，因为可能爆炸，求要拒绝多少次。题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&proble
SCNU_Jiechao·2013-01-01 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他