随笔分类 -  贪心算法

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你... 阅读全文
posted @ 2014-02-23 16:24 liushaobo 阅读(377) 评论(0) 推荐(0)
Greedy is Good
摘要：作者：supernova出处：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlgJohn Smith is in trouble! He is a TopCoder member and once he l... 阅读全文
posted @ 2014-02-16 11:24 liushaobo 阅读(354) 评论(0) 推荐(0)
九度OJ 1433 FatMouse -- 贪心算法
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1433题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse contain... 阅读全文
posted @ 2014-02-06 16:10 liushaobo 阅读(181) 评论(0) 推荐(0)
九度OJ 1082 代理服务器 -- 贪心算法
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1082题目描述： 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统... 阅读全文
posted @ 2014-02-04 15:40 liushaobo 阅读(648) 评论(0) 推荐(0)
九度OJ 1437 To Fill or Not to Fill -- 贪心算法
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1437题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank ... 阅读全文
posted @ 2014-01-20 13:47 liushaobo 阅读(270) 评论(0) 推荐(0)