随笔分类 -  贪心

Slalom
摘要:题意:有n个宽度为w的门,给出门的左端点的水平位置x和高度y,和恒定的垂直速度,现有s个速度,求能通过这n个门的最大速度。分析:二分速度判断#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2015-10-11 20:41 积跬步、至千里 阅读(229) 评论(0) 推荐(0)

Keep the Customer Satisfied
摘要:题意:n个订单,每个订单有完成需要的天数,和限制的天数,求最多能完成多少订单分析:先按限制日期升序排列,若当前订单不能完成,和上面已选中的订单中需要天数中最大的比较,若比它小,则替换他。#include #include #include #include #include #include #in... 阅读全文

posted @ 2015-10-11 20:31 积跬步、至千里 阅读(219) 评论(0) 推荐(0)

导航