随笔分类 -  带权并查集

【BZOJ 1202】 [HNOI2005]狡猾的商人
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一段相当于pre[y] pre[x 1]=z 则。 pre[x 1]+z = pre[y] 所以可以用带权并查集来表示这个关系。 即relation[x] = z; 然后就是一道普通的带权并查集题目啦 在做路径压缩的转移的时候 阅读全文
posted @ 2018-04-10 10:47 AWCXV 阅读(121) 评论(0) 推荐(0) 编辑
【29.42%】【POJ 1182】食物链
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64875 Accepted: 19085 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(160) 评论(0) 推荐(0) 编辑
【32.70%】【poj 2492】A Bug's Life
摘要：Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34687 Accepted: 11344 DescriptionBackground Professor Hopper is resear... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑
【35.12%】【POJ 1988】Cube Stacking
摘要：Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24007 Accepted: 8432 Case Time Limit: 1000MS DescriptionFarmer John and... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(75) 评论(0) 推荐(0) 编辑
【35.86%】【POJ 1962】Corporative Network
摘要：Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3943 Accepted: 1414 DescriptionA very big corporation is developing its co... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(179) 评论(0) 推荐(0) 编辑
【38.63%】【hdu 3047】Zjnu Stadium
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3003 Accepted Submission(s): 1160P... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑
【23.91%】【hdu 4694】Important Sisters("支NMLGB配树"后记)(支配树代码详解)
摘要：Time Limit: 7000/7000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 598 Accepted Submission(s): 143P... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(225) 评论(0) 推荐(0) 编辑
【35.53%】【POJ 2912】Rochambeau
摘要：Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2837 Accepted: 1008 DescriptionN children are playing Rochambeau (scissors... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(121) 评论(0) 推荐(0) 编辑
【codeforces 766D】Mahmoud and a Dictionary
摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wants to write a new diction... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(164) 评论(0) 推荐(0) 编辑
【[Offer收割]编程练习赛15 B】分数调查
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】 【题解】 带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示