随笔分类 -  贪心

摘要:5801: 七夕祭 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 41 测试通过:16 描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去 阅读全文
posted @ 2019-07-23 20:39 厂长在线养猪 阅读(167) 评论(0) 推荐(0)
摘要:长 L米,宽 W 米的草坪里装有 n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入 输入包含若干组测试数据。 第一行一个整数 T 表示数据组数; 阅读全文
posted @ 2019-07-23 15:22 厂长在线养猪 阅读(177) 评论(0) 推荐(0)
摘要:描述 某工厂收到了 n 个产品的订单,这 n 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A,B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序,才能使总的加工时间最短。 这里所说的加工时间是指:从开始加工第一个产品 阅读全文
posted @ 2019-07-22 20:54 厂长在线养猪 阅读(188) 评论(0) 推荐(0)
摘要:描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下: 作 阅读全文
posted @ 2019-07-22 20:19 厂长在线养猪 阅读(288) 评论(0) 推荐(0)
摘要:4493: Remove Digits 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 329 测试通过:77 描述 Given an N-digit number, you should remove K digits and make the n 阅读全文
posted @ 2019-04-09 19:07 厂长在线养猪 阅读(143) 评论(0) 推荐(0)