数据结构-并查集
关注
分享
扫一扫
文章平均质量分 91
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【HDU5222 2015赛码冠军杯I】【并查集找双连通 + tarjan求强连通】Exploration 双向边只能走一边是否图上存在环
ExplorationTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 363Problem DescriptionMiceren lik原创 2015-11-19 17:23:21 · 858 阅读 · 0 评论 -
【Codeforces Round 345 (Div 1) C】【并查集缩环+拓扑最长路】Table Compression nm矩形权值缩小大小关系不变
C. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan t原创 2016-03-08 19:07:26 · 1061 阅读 · 0 评论 -
【Good Bye 2014B】【Floyd or 并查集】New Year Permutation 全排列有位置交换序列 使得字典序尽可能小
New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2, .原创 2016-03-21 09:07:21 · 1340 阅读 · 0 评论 -
【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉 最早时间断绝联系
India and China Origins Accepts: 97 Submissions: 351 Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。原创 2016-03-27 11:08:55 · 819 阅读 · 0 评论 -
【hihocoder1291 微软2016校园招聘4月在线笔试D】【逆序思维 并查集】Buiding in Sandbox 我的世界建方块合法性判定
Building in Sandbox时间限制:30000ms单点时限:3000ms内存限制:256MB描述Little Hi is playing a sandbox voxel game. In the game the whole world is constructed by massive 1x1x1 cubes. The ed原创 2016-04-10 12:23:26 · 2322 阅读 · 0 评论 -
【HDU5739 2016 Multi-University Training Contest 2F】【cdq分治+并查集做法 or 点双连通做法】Fantasia 每点删除后联通块权值和的积
FantasiaTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 365Problem DescriptionProfessor Zhang has a原创 2016-07-28 09:55:32 · 880 阅读 · 0 评论 -
【Intel Code Challenge Elimination Round (Div1 + Div2, combined) C】【正难则反并查集】n数按照次序删除每次删除后最大联通块之和
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n原创 2016-10-03 08:45:42 · 476 阅读 · 0 评论 -
【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集 暴力 复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况
PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 63Problem DescriptionThere is a graph G =\l原创 2016-10-08 16:34:39 · 1415 阅读 · 0 评论