原文:【CF1467B】Hills And Valleys 题解

题目链接 题意简介 我们将一段序列中, 满足条件 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 推荐指数:

查看详情

CF1601B Frog Traveler 题解

题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在深度为\(j\)的位置处休息,你就会往下掉\(b_j\)米,现在请问,最少多少步能跳出去,并且输出 ...

Tue Oct 26 20:35:00 CST 2021 0 152
CF335B

...

Mon Aug 05 05:56:00 CST 2013 0 3119
CF286-B

B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...

Fri Feb 13 02:47:00 CST 2015 0 2209
CF916B

B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...

Wed Jan 24 01:15:00 CST 2018 0 1302
CF1181B

题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们 ...

Thu Jan 23 05:17:00 CST 2020 0 813
CF291-B

B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...

Mon Feb 16 01:01:00 CST 2015 0 4295
CF-839B

B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...

Mon Aug 14 00:11:00 CST 2017 0 1515
CF-796B

B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...

Wed May 03 05:15:00 CST 2017 0 1995
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM