LucienShui

www.lucien.ink

[模板] - 尺取法

尺取法:  尺取法应用于这么一类问题:在给定一组数据中找到不大于某一上限的“最优连续子序列”。  据个人理解来说,在尺取过程中就像是一条虫子在蠕动一样,先伸头,再缩尾。代码实现:int l = 0, r= 0, sum = 0, ans=n+1; while(true){ while(r ...

2017-07-24 19:43:01

阅读数 211

评论数 0

母鸡下蛋 - UPCOJ 3636 - 尺取

题目:题目描述  鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。   鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太...

2017-07-24 19:26:48

阅读数 559

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭