花费 5 ms
【尺取法好题】POJ2566-Bound Found

【题目大意】 给出一个整数列,求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说,我们必须要保证数列单调性,才能使用尺取法。 预处理 ...

Sat Oct 15 07:33:00 CST 2016 2 1906
日志统计|2018年蓝桥杯B组题解析第八题-fishers

标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾 ...

Tue Dec 25 00:00:00 CST 2018 3 673
苹果消消乐(尺取法)

有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列,求你能获得的最大得分。 输 ...

Fri Jan 17 21:08:00 CST 2020 0 688

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM