随笔分类 -  数据结构—并查集

loj #2048. 「HNOI2016」最小公倍数
摘要：#2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 #2048. 「HNOI2016」最小公倍数 题目描述 给定一张 N NN 个顶点 M MM 条边的无向图（顶点编号为 1,2,⋯,n 1,2, \cdots ,n1,2,⋯,n），每条边上带有权值。所有权值 阅读全文
posted @ 2018-05-04 14:39 Echo宝贝儿 阅读(387) 评论(0) 推荐(1)
loj #2509. 「AHOI / HNOI2018」排列
摘要：#2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 #2509. 「AHOI / HNOI2018」排列 题目描述 给定 nnn 个整数 a1,a2,…,an(0≤ai≤n)，以及 nnn 个整数 w1,w2,…,wn。称 a1,a2,…,an 阅读全文
posted @ 2018-04-25 09:32 Echo宝贝儿 阅读(407) 评论(0) 推荐(0)
bzoj 4569: [Scoi2016]萌萌哒
摘要：4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
posted @ 2018-01-11 15:09 Echo宝贝儿 阅读(157) 评论(0) 推荐(0)
洛谷P2700 逐个击破
摘要：P2700 逐个击破 P2700 逐个击破 P2700 逐个击破 题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，毛主席制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。 阅读全文
posted @ 2017-11-08 21:31 Echo宝贝儿 阅读(138) 评论(0) 推荐(0)
洛谷P2294 [HNOI2005]狡猾的商人
摘要：P2294 [HNOI2005]狡猾的商人 P2294 [HNOI2005]狡猾的商人 P2294 [HNOI2005]狡猾的商人 题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的 阅读全文
posted @ 2017-11-08 16:29 Echo宝贝儿 阅读(285) 评论(0) 推荐(0)
清北刷题冲刺 10-28 a.m
摘要：立方数 (cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你 阅读全文
posted @ 2017-10-28 10:06 Echo宝贝儿 阅读(400) 评论(3) 推荐(0)
洛谷P1197 [JSOI2008]星球大战
摘要：P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。 阅读全文
posted @ 2017-10-24 20:16 Echo宝贝儿 阅读(171) 评论(0) 推荐(0)
2017-10-15 NOIP模拟赛
摘要：Stack #include<iostream> #include<cstdio> #define mod 7 using namespace std; int f[1010][1010],n; int main(){ freopen("stack.in","r",stdin);freopen("s 阅读全文
posted @ 2017-10-15 11:09 Echo宝贝儿 阅读(224) 评论(0) 推荐(1)
洛谷P2798 爆弹虐场
摘要：P2798 爆弹虐场 P2798 爆弹虐场 P2798 爆弹虐场 题目描述 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数 阅读全文
posted @ 2017-10-12 20:49 Echo宝贝儿 阅读(472) 评论(0) 推荐(0)
2017-10-12 NOIP模拟赛
摘要：斐波那契 /* 相同颜色的节点与父亲节点的差相等，且是一个小于它的最大斐波那契数 所以降两个点同时减去小与它的最大斐波那契数，直到两点相等 */ #include<cstdio> const int maxm=3e5+30; int m; long long f[59]={1,1}; int mai 阅读全文
posted @ 2017-10-12 13:47 Echo宝贝儿 阅读(202) 评论(0) 推荐(1)
洛谷P1047 校门外的树
摘要：P1047 校门外的树 P1047 校门外的树 P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些 阅读全文
posted @ 2017-10-02 20:27 Echo宝贝儿 阅读(227) 评论(0) 推荐(0)
洛谷P1640 [SCOI2010]连续攻击游戏
摘要：P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只 阅读全文
posted @ 2017-09-29 11:05 Echo宝贝儿 阅读(238) 评论(0) 推荐(0)
2014-11-3 NOIP模拟赛3
摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符 阅读全文
posted @ 2017-09-27 10:29 Echo宝贝儿 阅读(355) 评论(0) 推荐(0)
洛谷P2814 家谱
摘要：P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用# 阅读全文
posted @ 2017-09-23 15:13 Echo宝贝儿 阅读(271) 评论(0) 推荐(0)
TyvjP1863 [Poetize I]黑魔法师之门（2014-8-27）
摘要：P1863 [Poetize I]黑魔法师之门 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Van 阅读全文
posted @ 2017-08-04 10:33 Echo宝贝儿 阅读(160) 评论(0) 推荐(0)
洛谷P1525 关押罪犯
摘要：P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越 阅读全文
posted @ 2017-06-17 15:37 Echo宝贝儿 阅读(145) 评论(0) 推荐(0)