2014年8月11日
hdu 1272 小希的迷宫
摘要： 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26372 Accepted Submission(s): 8130 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Pr... 阅读全文
posted @ 2014-08-11 17:43 katago 阅读(238) 评论(0) 推荐(0)
POJ – 2524 Ubiquitous Religions
摘要： Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description There are so many different religions in the world ... 阅读全文
posted @ 2014-08-11 16:19 katago 阅读(215) 评论(0) 推荐(0)
POJ 1611 The Suspects
摘要： The Suspects Time Limit: 1000MSMemory Limit: 20000KB64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown ae... 阅读全文
posted @ 2014-08-11 14:17 katago 阅读(213) 评论(0) 推荐(0)
并查集入门（转）
摘要： 并查集入门 并查集学习： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1、Make_Set(x) 把每一个元素初始化为一个集合 ... 阅读全文
posted @ 2014-08-11 12:57 katago 阅读(453) 评论(0) 推荐(0)
hdu1213 How Many Tables
摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13476 Accepted Submission(s): 6608 Problem Description Today is Igna... 阅读全文
posted @ 2014-08-11 12:53 katago 阅读(255) 评论(0) 推荐(0)
hdu1232 畅通工程
摘要： 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30649 Accepted Submission(s): 16109 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，... 阅读全文
posted @ 2014-08-11 11:43 katago 阅读(221) 评论(0) 推荐(0)