Codeforces Round #695 (Div. 2)
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
1467 B. Hills And Valleys
https://codeforces.com/contest/1467/problem/B 题意:给你一串数字,定义山顶为a[i]>a[i-1]&&a[i]>a[i+1],定义山谷为a[i]<a[i-1]&&a[i]<a[i+1]。 你能够在这串数字中选取一个数字,将其改变成任意数字,以此来减少山顶或山谷的数量。试求出最少的峰(山顶+山谷)的数量。 自己尝试了一下发现在对一个峰点进行改变时,可以使a[i]>=a[i-1],或a[i]<=a[原创 2021-01-10 16:05:18 · 341 阅读 · 0 评论 -
1467 A. Wizard of Orz
https://codeforces.com/contest/1467/problem/A 题意:有个长度为n初始状态下各元素均为0的数组,没过一秒数组中所有元素都会+1,如果是9则会变成0,即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置,改位置上的数字立刻停止增加,与其距离为x的位置上的元素则在x秒后暂停(这x秒内还是数字会继续增加)。给定你长度n,求出由n个元素构成的最大数字(包含前导零)。 首先要理解暂停是向两边同时进行,不是单一方向。然后可以发现最大肯定是第一位为9,第二位为8,第原创 2021-01-10 15:42:15 · 366 阅读 · 0 评论