887

Codeforces Round 887 (Div. 1) A 先来个二分。注意到这样一件事：考虑是 \(a_i\) 失效的最小时间 \(t_i\)，发现 \(t\) 有单调性。所以从大到小考虑 \(a\)，每次相当于将二分的值减去一个值，复杂度 \(O(\sum n(\log n + \log k ......

https://codeforces.com/contest/1853 C题感觉很不好写的样子，首先通过打表发现最后答案每次都是+n，那么我们考虑前i个，假如当前的ans+i仍然小于a[i+1]，则没有影响，我们依然可以直接往后跳，否则，我们越过了a[i+1]，那么我们应当加上i+1，注意，这有可能 ......

Codeforces Round 887 (Div. 2) A. Desorting 解题思路: 每次操作能使相邻数之差减\(2\)，设最小相邻数之差为\(mind\),答案为\(ans = (mind + 1) / 2\)。 代码: #include <bits/stdc++.h> using n ......

洛谷传送门 CF 传送门 根据初中数学知识，圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交，所以圆心在中垂线的一端极远处完全包含这个给定圆，在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......

~~被这个题折磨了好久，决定写一篇题解~~ 先考虑没有这个$k$的限制的情况，等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作，后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] ......

[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin ......

题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......

# Preface 补一篇好久之前打的CF的博客，说实话其实B题我当时怎么想的已经忘的七七八八了 这场第一眼看A没啥思路，就先去把B这个构造写了，中间想了挺久的大概40min才写出来 然后回头一看A发现可以倒着做，就是个丁真题了然后15min写完 后面看C刚开始以为是个贪心，后面又感觉是个DP，但状 ......

## Desorting > 定义一次操作为选定一个 $i$ ，令 $a_{1 \sim i}$ 自增， $a_{i + 1 \sim n}$ ，自减，求使得整个序列无序的最小操作次数 若序列一开始就无序，输出 $0$ 否则找到相邻两数差值最小的位置，在这个位置不断使用操作，可以证明这是最优方案 ` ......

# [Codeforces Round 887 (Div. 2)](https://codeforces.com/contest/1853) ## [A. Desorting](https://codeforces.com/contest/1853/problem/A) ### 题目大意 给出一个长 ......

# Codeforces Round 887 (Div. 2) ## T1 ​ 如果已经是无序直接输出零，如果有序, 找到前后相差最小的两个数, 答案 $$ ans = \min\{a_{i+1}-a_i\}/2+1 $$ ## T2 ​ 给定 $n$ 和 $k$ ，问有多少单调不降且非负的斐波那契 ......

# A. Desorting 题目的核心操作就是选定一个位置 $i$，使得： - 对于所有 $j\le i$，$a_j\leftarrow a_j+1$ - 对于所有 $j>i$，$a_j\leftarrow a_j-1$ 这样一来，操作后 $a_{i+1}-a_i$ 的值就会 $-2$ 因为 $a ......

[Codeforces Round 887 (Div. 2)](https://codeforces.com/contest/1853) ## [A. Desorting](https://codeforces.com/contest/1853/problem/A) ### 题目大意 给出一个长度为 ......

Problem - D - Codeforces 题目规定了一种“平衡数组”，数组中的任意一个数绝对值小于等于n且不等于零，任意两个数的和不为0，给n个数a[i]，分别表示位于i的数可以与a[i]个数(包括它自己)相加为正。 现在给出n和a数组，要求构造平衡数组，不能构造的话输出-1 我们不难得出以 ......

# Codeforces Round 887 (Div. 2) ## A. Desorting 题意：给出一个数组，可以进行任意次以下操作： 选择一个i 对于数组中的a[1],a[2],...,a[i]全部+1 a[i+1]...a[n]全部-1, 问最小使得数组变得无序的操作是多少次 ### So ......

下大分！悲！Div 1 只过了 1A！！！ 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作：$[1,i]++,[i+1,n]--$，使得数组不单调不降，求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......

# Codeforces Round #887 Div.2 一定要手玩哦 前言： **一定要手玩，一定要手玩！** 我今早一手玩发现C很TM简单，如果赛时我能切C说不定直接上1800.。。。 时隔多年，我的**Codeforces Rating(1718) 再次超越了 @cqbzlhy**(1674 ......

A. Desorting 如果有 $a_1 \leq a_2 \leq \ldots \leq a_{n-1} \leq a_n$，则称长度为 $n$ 的数组 $a$ 已排序。 Ntarsis 有一个长度为 $n$的数组 $a$。 他可以对数组进行一种操作（0 次或多次）： - 选择一个索引 $i$ ......

# A. Desorting 题目里说的无序是指后面的一个数大于前面一个数，所以只要有一个 a[i+1]-a[i] using namespace std; #define int long long signed main() { ios::sync_with_stdio(false); cin. ......

https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$，~~不 ......

## A. Desorting ### Problem [题目](https://codeforces.com/problemset/problem/1853/A) ### Sol & Code 若序列一开始无序答案为 $0$ 若有序即 $a_1\leq a_2 \leq \dots \leq a_ ......

## C. Ntarsis' Set >​  > >($1 \leq n,k \leq 2 ......

Ntarsis' Set 题意是给你n个数，每次按照顺序删除位于a[i]位置的这n个数，问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解，进行一次操作后，由于前面删掉i个数，a[i]到a[i+1 ......