随笔分类 -  算法 | 贪心

Stall Reservations
摘要：Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,0 阅读全文
posted @ 2018-01-30 22:44 听说这是最长的名字了 阅读(180) 评论(0) 推荐(0) 编辑
周老师的区间问题
摘要：Description 周老师无聊时乱写了 n 个区间，但处女座的他随后又想将 n 个区间整理合并，但他发现区间太多了，于是他想请你帮帮他 Description 周老师无聊时乱写了 n 个区间，但处女座的他随后又想将 n 个区间整理合并，但他发现区间太多了，于是他想请你帮帮他 周老师无聊时乱写了 阅读全文
posted @ 2017-12-24 17:10 听说这是最长的名字了 阅读(333) 评论(0) 推荐(0) 编辑
ACM Wooden Stricks
摘要：有一堆n根木棍。每根棍子的长度和重量是预先知道的。 这些棒子将被木工机器逐一加工。。它需要一些时间，称为安装时间，用于机器准备加工棒。设置时间与机器中的清洁操作和更换工具和形状相关联。木工机械的安装时间如下： (a)第一个木棒的设置时间是1分钟。 (b)在处理一根长度l和重量w后，如果l < = l 阅读全文
posted @ 2017-08-24 07:59 听说这是最长的名字了 阅读(367) 评论(0) 推荐(0) 编辑
ACM Doing Homework again
摘要：Ignatius刚刚从第30届ACM / ICPC回到学校。现在他有很多作业要做。每个老师给他一个截止作业的截止日期。如果Ignatius在截止日期之后进行了家庭作业，老师将减少他的最终考试成绩。现在我们假设做每个老师的作业总是需要一天的时间。以Ignatius希望你帮他安排做作业的顺序来减少分数的 阅读全文
posted @ 2017-08-17 15:19 听说这是最长的名字了 阅读(387) 评论(0) 推荐(0) 编辑
ACM FatMouse' Trade
摘要：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has 阅读全文
posted @ 2017-08-17 11:28 听说这是最长的名字了 阅读(353) 评论(0) 推荐(0) 编辑

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