题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在深度为\(j\)的位置处休息,你就会往下掉\(b_j\)米,现在请问,最少多少步能跳出去,并且输出 ...
题目链接 题意简介 我们将一段序列中, 满足条件 a j gt a j ,a j gt a j , leq j leq n 的称为山峰 满足条件 a j lt a j ,a j lt a j , leq j leq n 的称为山谷 现给定一段序列,尝试通过修改其中一个数的值,使得山峰与山谷的数量之和最小 思路分析 首先,注意到山峰和山谷的定义中,都要求相邻数的严格大于或严格小于,我们不难想到,如果 ...
2021-01-09 10:03 0 374 推荐指数:
题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在深度为\(j\)的位置处休息,你就会往下掉\(b_j\)米,现在请问,最少多少步能跳出去,并且输出 ...
...
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...
题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们 ...
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...