随笔分类 -  算法——贪心

bzoj3728: PA2014Final Zarowki
摘要：Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮 阅读全文
posted @ 2017-07-26 21:46 Troywar 阅读(365) 评论(0) 推荐(0)
3624: [Apio2008]免费道路
摘要：Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 /* 比较优秀的一道题 我们对于这个K上来第一反应可 阅读全文
posted @ 2017-07-26 21:37 Troywar 阅读(245) 评论(1) 推荐(0)