CF1601B Frog Traveler 題解
題意 你是一只青蛙（霧），現在你掉到了一個\(n\)米深的井里，當你位於深度為\(i\)的位置時，你可以往上跳\((0,a_i]\)米中的任意一個整數距離，如果你沒有跳出去，那么你需要休息，假設你在深度為\(j\)的位置處休息，你就會往下掉\(b_j\)米，現在請問，最少多少步能跳出去，並且輸出 ...
原文：【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 推薦指數：
相關推薦
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
CF916B
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...
CF1181B
題面 主要思想 很明顯，題面就是讓你將一串數割開，使得隔開后的兩數總和最小。 稍微分析一下后我們會想到：對於這里隔開后的兩個數，他們的總位數一定，顯然他們的位數越相近，總和就有機會越小。所以我們 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...