
ACM_数学_二分法
kthsdwwl
这个作者很懒,什么都没留下…
展开
-
la 4254 Precessor
题目链接: 题目大意:有n个任务,每个任务有3个参数,r d w,表示要在时刻r和d之内执行完毕,工作量为w。当执行速度为s时,工作量为w的任务需要w/s个单位时间。任务可以分块执行。你需要求出处理器执行过程中最大速度的最小值,保证每个任务都能在规定时间段内完成。 思路:二分法 贪心 分析: 1. 这种类型的题应该用二分答案来做 2. 对于每次二分得到的结果应该做个判原创 2013-11-16 19:47:46 · 795 阅读 · 0 评论 -
uva 1450 airport
题目链接:点击打开链接 题目大意: 思路:二分 分析: 1. 首先二分答案,接着检测这个答案是否满足题意 2. 对于要检测的rank,依次把两个跑道的飞机数相加.如果飞机数超出rank,可以移走飞机.用can_remove记录可以移走的飞机数,这个值是随时间增长而增长的. 3. 如果飞机全部移走都无法满足,说明这个rank不符合题意,继续尝试更大的rank原创 2013-11-22 17:01:23 · 619 阅读 · 0 评论