![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
【尺取法】POJ - 3320 Jessica's Reading Problem
Problem Description 为了准备考试,Jessica开始读一本很厚的课本。要想通过考试,必须把课本中所有的知识点都掌握。这本书总共有m页,第i页恰好有一个知识点ai(每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点,请求出要阅读的最少页数。思路: 因为页数范围是1e9,不能开数组翻译 2017-12-20 21:59:22 · 351 阅读 · 0 评论 -
【尺取法 && 思维】牛客练习赛25 F 青蛙
Step1 Problem: 链接:https://www.nowcoder.com/acm/contest/158/F 来源:牛客网 一条河流上有 m+2 块石头,其中最左的石头坐标为 1 ,最右的为 n 。 现在在起点 1 有无数只青蛙,每个青蛙一步可以跳 ≤ d 的任意长度,每个石头(除了起点,终点)只能被跳一次,问最多有多少只青蛙可以跳到终点 n 。 数据范...翻译 2018-08-25 11:00:42 · 313 阅读 · 0 评论