随笔分类 -  贪心

[luogu]P2279 [HNOI2003]消防局的设立[贪心]
摘要：[luogu]P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 阅读全文

posted @ 2017-11-06 20:05 iNx 阅读(201) 评论(0) 推荐(0) 编辑

[luogu]P1016 旅行家的预算[贪心]
摘要：[luogu]P1016 旅行家的预算 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油 阅读全文

posted @ 2017-10-31 14:40 iNx 阅读(197) 评论(0) 推荐(0) 编辑

[luogu]P1315 观光公交[贪心]
摘要：[luogu]P1315 [NOIP2011]观光公交 ——!x^n+y^n=z^n 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 … 阅读全文

posted @ 2017-10-30 20:50 iNx 阅读(258) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示