POJ 2376 Cleaning Shifts(区间贪心之区间覆盖)

Description 有一些奶牛,每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖,输出-1 Input 第一行为两个整数N和T表示奶牛数量和总时间,之后N行每行两个整数表示该头奶牛负责的时间段 Output 若能覆盖完全部的时间段输出最少奶牛数量,若不能全部覆盖,...

2019-02-02 12:39:24

阅读数 38

评论数 1

PAT B1020 月饼(简单贪心)

描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价...

2019-02-02 10:35:37

阅读数 46

评论数 0

HDU 2037 今年暑假不AC(区间贪心之不相交区间)

description 给定每个电视节目的开始和结束时间,判断一天最多能看多少个电视节目。 Input 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,T...

2019-01-08 15:18:15

阅读数 21

评论数 4

HDU 1009 FatMouse' Trade(贪心)

description 肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。 仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅...

2019-01-08 14:57:55

阅读数 19

评论数 0

UVa 11292 - Dragon of Loowater (贪心)

description 有一个恶龙有n个头,n个头在不同的高度,m个武士,武士只能砍到比它矮的头,而雇佣武士的费用就是武士的高度值,要求以最少的费用来杀到这条恶龙。 solution 在砍一个头时,总是选取比这个头高度大但是在武士身高中最小的。 #include &lt...

2018-04-05 23:01:06

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭