joeylee97

2017年3月22日

摘要： Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizo 阅读全文

posted @ 2017-03-22 20:26 joeylee97 阅读(226) 评论(0) 推荐(0) 编辑

H - Parity game 并查集

摘要： Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous s 阅读全文

posted @ 2017-03-22 19:12 joeylee97 阅读(223) 评论(0) 推荐(0) 编辑

2017年3月21日

C - How Many Tables 并查集

摘要： Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文

posted @ 2017-03-21 18:03 joeylee97 阅读(217) 评论(0) 推荐(0) 编辑

POJ 1182 食物链（带权并查集）

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33631 Accepted: 9770 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物阅读全文

posted @ 2017-03-21 17:37 joeylee97 阅读(118) 评论(0) 推荐(0) 编辑

B - The Suspects 并查集

摘要： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文

posted @ 2017-03-21 15:38 joeylee97 阅读(145) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题五并查集 A - Wireless Network

摘要： An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex 阅读全文

posted @ 2017-03-21 15:14 joeylee97 阅读(155) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题六最小生成树 N - 畅通工程再续

摘要：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，阅读全文

posted @ 2017-03-21 12:31 joeylee97 阅读(140) 评论(0) 推荐(0) 编辑

次小生成树判断 unique MST

摘要： Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文

posted @ 2017-03-21 11:28 joeylee97 阅读(168) 评论(0) 推荐(0) 编辑

2017年3月20日

最小生成树+BFS J - Borg Maze

摘要： The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe t 阅读全文

posted @ 2017-03-20 19:58 joeylee97 阅读(254) 评论(0) 推荐(0) 编辑

最小生成树 I - Agri-Net

摘要： Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you 阅读全文

posted @ 2017-03-20 17:33 joeylee97 阅读(115) 评论(0) 推荐(0) 编辑

公告