Monica

My email:cdqzhhl@gmail.com 欢迎交流

BZOJ 1529: [POI2005]ska Piggy banks 并查集

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1415 Solved: 699DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byt...

2017-10-09 18:49:14

阅读数 150

评论数 0

BZOJ 4569: [Scoi2016]萌萌哒 倍增思维并查集

Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1110 Solved: 528Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r...

2017-10-09 11:59:48

阅读数 210

评论数 0

BZOJ 4668: 冷战 并查集

Time Limit: 10 Sec Memory Limit: 256 MB Submit: 440 Solved: 215Description1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国...

2017-10-06 21:32:47

阅读数 168

评论数 0

BZOJ 1202: [HNOI2005]狡猾的商人 带权并查集

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3960 Solved: 1909Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1...

2017-10-06 20:27:48

阅读数 743

评论数 0

BZOJ 2054: 疯狂的馒头 并查集题解

这道题非常让人伤心,发两张图就知道为什么伤心了,不想写题解了 …真是一个悲伤的故事#include<cstdio> #include<iostream> using namespace std; int N,M,p,q,fa[1001000+10],a[10010...

2017-09-01 20:09:12

阅读数 195

评论数 0

BZOJ 1083: [SCOI2005]繁忙的都市

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3339 Solved: 2098Description  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路...

2017-07-29 21:03:58

阅读数 289

评论数 0

BZOJ 1370: [Baltic2003]Gang团伙 并查集题解

Time Limit: 2 Sec Memory Limit: 64 MB Submit: 721 Solved: 391Description在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友; 所有是朋友的人组...

2017-07-27 21:39:59

阅读数 311

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭