BZOJ1529

BZOJ 题目整理

现在已经做了：157题「BZOJ1529」「POI2005」PiggyBanks并查集「BZOJ3527」「ZJOI2014」力FFT「BZOJ1924」「SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点
jjikkollp·2020-08-19 10:03

bzoj1529 [POI2005]ska Piggy banks（并查集）

水题一道。#include#includeintn,ans=0,fa[1000001];inlineintfind(intx){returnx==fa[x]?x:fa[x]=find(fa[x]);}intmain(){scanf("%d",&n);for(inti=1;i<=n;++i)fa[i]=i;for(inti=1;i<=n;++i){inty;scanf("%d",&y);intxx=
Icefox_zhx·2020-07-29 09:50

bzoj 1529

【bzoj1529】[POI2005]skaPiggybanks2014年5月17日8550DescriptionByteazar有N个小猪存钱罐.每个存钱罐只能用钥匙打开或者砸开.Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里
M_AXSSI·2016-04-07 18:00

【BZOJ1529】[POI2005]ska Piggy banks【并查集】

【题目链接】一个罐子的钥匙只可能在一个罐子里面（有可能是自己），打开了那个罐子就可以打开这个罐子，说明每个点的入度都为1。那么对于一个连通块，只有这一种情况：一开始在一个环里（有可能是自环），环上引出一条链，那么随便打碎一个环上的罐子，就可以打开其他的罐子。那么答案就相当于连通块的个数了。用并查集搞一搞就好了。/*FootprintsInTheBloodSoakedSnow*/ #include
BraketBN·2016-03-25 10:00

bzoj1529 [POI2005]ska Piggy banks

题目链接本来是想做强连通分量缩点的题然而1000000不可搞于是并查集秒1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(
HugeGun·2016-02-01 20:00

bzoj1529 [POI2005]ska Piggy banks

题目链接本来是想做强连通分量缩点的题然而1000000不可搞于是并查集秒1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(
HugeGun·2016-02-01 20:00

BZOJ1529【DFS】

/*Iwillwaitforyou*/ #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; typedefpairPII; constintmaxn=2000010; constintmaxm=1010; constintmaxs=26;
Lethelody·2015-04-12 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他