
4.4 常用技巧精选(二) 双端队列
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3260 The Fewest Coins 笔记
<span title="Description ">描述 农夫约翰去城里买了一些农场用品。作为一个非常有效率的人,他总是以这样一种方式支付他的货物,即最小数量的硬币换手,即,他用来支付的硬币数量加上他在变化中接收的硬币数量被最小化。<span title="Help him to determine what this minimum number is. ">帮助他确定这个最小原创 2016-12-25 18:51:16 · 241 阅读 · 0 评论 -
POJ 1180 Batch Scheduling 已翻译
<span title="Description ">描述 在一台机器上有一系列N个作业要处理。作业编号从1到N,所以序列是1,2,...,N。作业序列必须分成一个或多个批次,其中每个批次由序列中的连续作业组成。处理在时间0开始。如下从第一批开始逐一处理批次。如果批次b包含的编号小于批次c的作业,则批次b在批次c之前处理。批次中的作业在机器上连续处理。在处理一个批次中的所有作业之后,机器立原创 2016-12-25 19:02:10 · 367 阅读 · 0 评论