贪心
文章平均质量分 68
civinx
这个作者很懒,什么都没留下…
展开
-
Problem : [JSOI2007]建筑抢修
题意(我把房子改成作业吧,好理解),有n项作业,每个作业有要花费的时间t1,和deadline t2,问最多能写几个作业。 首先,假如每样作业花费的时间都是一样的,那肯定按哪一个作业deadline比较近(t2比较小)先做哪一个,对吧 但是问题话费的时间不一样,那怎么办呢,我们先按第一种理论来,t2小的先做,然后发现有作业要完不成了(前面花费的时间加上自己要花费的时间超过deadlin原创 2016-11-05 20:22:43 · 598 阅读 · 0 评论 -
HDU 5935 Car 贪心 倒推 分数
http://acm.hdu.edu.cn/showproblem.php?pid=5935 到比赛结束也没有理解题意...以为每一段的速度不是一个定值,不知道题目想干嘛。 哦,原来每一段速度是一个定值,那么就是每一段路程的速度从左到右是非递减,且每一段所用的时间是整数。 那么最后一段路程的时间一定是1,保证最快(小于1不可能,大于2:因为是最后一段,速度没有上限,所以一秒可行,比>=2原创 2016-10-31 22:14:41 · 460 阅读 · 0 评论 -
CCPC杭州站 HDU5938 Four Operations 贪心 枚举
http://acm.hdu.edu.cn/showproblem.php?pid=5938 给一个长度最长20且大于5的数字(1~9)字符串,要求按+-*/顺序插入数字之间,使得结果最大 比赛的时候一直认为除号放最后一定是最优的,没有找出范例...其实有这种数据 111991 1+11-9*9/1=-69 11+1-9*9/1=-69 1+1-1*9/91=2 1+1-1*9/91原创 2016-11-01 22:09:35 · 394 阅读 · 0 评论