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

2017-10-28-morning-清北模拟赛
摘要：T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当 阅读全文
posted @ 2017-11-05 11:25 Aptal丶 阅读(211) 评论(0) 推荐(0)
BZOJ——3296: [USACO2011 Open] Learning Languages
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3296 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 254 Solved: 134[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-10-26 22:30 Aptal丶 阅读(156) 评论(0) 推荐(0)
BZOJ——1202: [HNOI2005]狡猾的商人
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4075 Solved: 1958[Submit][Status][Discuss] Descrip 阅读全文
posted @ 2017-10-26 21:26 Aptal丶 阅读(205) 评论(0) 推荐(0)
BZOJ——4195: [Noi2015]程序自动分析
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4195 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2226 Solved: 1061[Submit][Status][Discuss] Descrip 阅读全文
posted @ 2017-10-18 16:39 Aptal丶 阅读(131) 评论(0) 推荐(1)
洛谷——P1621 集合
摘要：https://www.luogu.org/problem/show?pid=1621 题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合 阅读全文
posted @ 2017-10-16 20:12 Aptal丶 阅读(265) 评论(0) 推荐(0)
9.14——模拟赛
摘要：T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i 阅读全文
posted @ 2017-09-14 14:58 Aptal丶 阅读(365) 评论(0) 推荐(0)
洛谷—— P1640 [SCOI2010]连续攻击游戏
摘要：https://www.luogu.org/problem/show?pid=1640 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用 阅读全文
posted @ 2017-09-03 14:33 Aptal丶 阅读(183) 评论(0) 推荐(0)
COGS——T 1215. [Tyvj Aug11] 冗余电网
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1215 ★ 输入文件：ugrid.in 输出文件：ugrid.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 北冰洋有一座孤岛，多年来一直没电。近日，令岛民们振奋的消息传来：S 阅读全文
posted @ 2017-08-24 09:17 Aptal丶 阅读(205) 评论(0) 推荐(0)
BZOJ——T 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1177 Solved: 796[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-08-23 21:21 Aptal丶 阅读(257) 评论(0) 推荐(0)
洛谷—— P2419 [USACO08JAN]牛大赛Cow Contest
摘要：https://www.luogu.org/problem/show?pid=2419 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a program 阅读全文
posted @ 2017-08-23 19:43 Aptal丶 阅读(203) 评论(0) 推荐(0)
HDU——T 2818 Building Block
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2818 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59 阅读全文
posted @ 2017-08-22 21:26 Aptal丶 阅读(175) 评论(0) 推荐(0)
POJ——T 1182 食物链
摘要：http://poj.org/problem?id=1182 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77012 Accepted: 22912 http://poj.org/problem?id=1182 Descrip 阅读全文
posted @ 2017-08-22 20:10 Aptal丶 阅读(160) 评论(0) 推荐(0)
POJ——T 1988 Cube Stacking
摘要：http://poj.org/problem?id=1988 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25865 Accepted: 9044 Case Time Limit: 1000MS http://poj.org/ 阅读全文
posted @ 2017-08-22 14:44 Aptal丶 阅读(153) 评论(0) 推荐(0)
洛谷—— P1196 银河英雄传说
摘要：https://www.luogu.org/problem/show?pid=1196 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰 阅读全文
posted @ 2017-08-22 11:10 Aptal丶 阅读(265) 评论(0) 推荐(0)
洛谷——P1525 关押罪犯
摘要：https://www.luogu.org/problem/show?pid=1525 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之 阅读全文
posted @ 2017-06-20 21:29 Aptal丶 阅读(176) 评论(0) 推荐(0)
T1503 愚蠢的宠物 codevs
摘要：http://codevs.cn/problem/1503/ 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一 阅读全文
posted @ 2017-03-18 08:41 Aptal丶 阅读(180) 评论(0) 推荐(0)