随笔分类 -  数据结构基础：并查集

2017"百度之星"程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集)，1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】
摘要：度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊保护村庄 Accepts: 13 Submissions: 阅读全文
posted @ 2017-08-05 22:17 Angel_Kitty 阅读(705) 评论(4) 推荐(0) 编辑
Codeforces 791B Bear and Friendship Condition(DFS，有向图)
摘要：B. Bear and Friendship Condition time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Lim 阅读全文
posted @ 2017-03-21 21:21 Angel_Kitty 阅读(881) 评论(0) 推荐(1) 编辑
HDU 1213 How Many Tables
摘要：How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27651 Accepted Submission(s): 137 阅读全文
posted @ 2017-03-02 15:16 Angel_Kitty 阅读(325) 评论(0) 推荐(0) 编辑
HDU 1232 畅通工程
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540 Accepted Submission(s): 26968 Problem 阅读全文
posted @ 2017-03-01 20:27 Angel_Kitty 阅读(241) 评论(0) 推荐(0) 编辑
POJ 2492 A Bug's Life
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35756 Accepted: 11730 Description Background Professor Hopper is researching 阅读全文
posted @ 2017-02-26 17:12 Angel_Kitty 阅读(385) 评论(0) 推荐(0) 编辑
零基础学并查集算法
摘要：并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪 阅读全文
posted @ 2017-02-26 17:05 Angel_Kitty 阅读(972) 评论(0) 推荐(3) 编辑