Num.Zero - 博客园

2017年2月26日

[二叉查找树] 1115. Counting Nodes in a BST (30)

摘要： 1115. Counting Nodes in a BST (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 6553 阅读全文

posted @ 2017-02-26 17:06 Num.Zero 阅读(467) 评论(0) 推荐(0) 编辑

[最小生成树] 继续畅通工程

摘要：题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。省政府“畅通工程”的目标是使全阅读全文

posted @ 2017-02-26 14:44 Num.Zero 阅读(227) 评论(0) 推荐(0) 编辑

[最小生成树] 畅通工程

摘要：题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。省政府“畅通工程”的目标是使全省任何两个村庄间都可以阅读全文

posted @ 2017-02-26 14:00 Num.Zero 阅读(213) 评论(0) 推荐(0) 编辑

[最小生成树] 还是畅通工程

摘要：题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。某省调查乡村交通状况，得到的统计表中列出了任意两村阅读全文

posted @ 2017-02-26 12:00 Num.Zero 阅读(188) 评论(0) 推荐(0) 编辑

2017年2月24日

[图算法] 1030. Travel Plan (30)

摘要： 1030. Travel Plan (30) A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are sup 阅读全文

posted @ 2017-02-24 20:07 Num.Zero 阅读(271) 评论(0) 推荐(0) 编辑

[图算法] 1003. Emergency (25)

摘要： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文

posted @ 2017-02-24 19:45 Num.Zero 阅读(251) 评论(0) 推荐(0) 编辑

2017年2月23日

[并查集] More is Better

摘要：题目描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t 阅读全文

posted @ 2017-02-23 14:41 Num.Zero 阅读(372) 评论(0) 推荐(0) 编辑

[并查集] 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 hav 阅读全文

posted @ 2017-02-23 14:40 Num.Zero 阅读(220) 评论(0) 推荐(0) 编辑

[并查集] 畅通工程

摘要：题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条阅读全文

posted @ 2017-02-23 14:39 Num.Zero 阅读(159) 评论(0) 推荐(0) 编辑

[并查集] 通信系统

摘要：题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。为了提高传送阅读全文

posted @ 2017-02-23 14:38 Num.Zero 阅读(631) 评论(0) 推荐(0) 编辑

熊猫

公告