codeforces partition artistic 1603
Codeforces Round 889 (Div. 2)
# [Codeforces Round 889 (Div. 2)](https://codeforces.com/contest/1855) ## T1 思路:我们将 $i \ne p_i$ 的数量记下来,再判断这个数的奇偶性,如果为偶,那么答案就为这个数 / 2,如果为奇,那么就是这个数 / ......
Codeforces Round 885 (Div. 2) 题解
# A. Vika and Her Friends 看一下样例就可以发现,Vika 以及她的朋友都不能走对角线,在这种情况下 Vika 和朋友的距离为 **偶数**,且朋友一定追不上 Vika 所以直接判断 Vika 和朋友的距离是否都为偶数即可 # B. Vika and the Bridge 显 ......
Codeforces Round 887 (Div. 2)
# [Codeforces Round 887 (Div. 2)](https://codeforces.com/contest/1853) ## [A. Desorting](https://codeforces.com/contest/1853/problem/A) ### 题目大意 给出一个长 ......
Codeforces Round 885 (Div. 2)
# [Codeforces Round 885 (Div. 2)](https://codeforces.com/contest/1848) ## [A. Vika and Her Friends](https://codeforces.com/contest/1848/problem/A) ### ......
Codeforces Round 885 (Div. 2)
# Codeforces Round 885 (Div. 2) ## A. Vika and Her Friends 考虑 Vika 和其中一个朋友的距离,Vika 走一步,他们的距离要么加一要么减一;朋友也一样。那么每秒后他们的距离,要么不变,要么 ±2。那么与 Vika 距离为奇数的朋友,永 ......
Codeforces Round 887 (Div. 2)
# Codeforces Round 887 (Div. 2) ## T1 如果已经是无序直接输出零,如果有序, 找到前后相差最小的两个数, 答案 $$ ans = \min\{a_{i+1}-a_i\}/2+1 $$ ## T2 给定 $n$ 和 $k$ ,问有多少单调不降且非负的斐波那契 ......
Practice on Codeforces and Atcoder in July
## [$1844E$](https://codeforces.com/problemset/problem/1844/E) 题意: 定义一个矩形 $a$ 是好的,当且仅当其满足以下条件: 1. 矩形中每一个元素 $x$ 都为 $A,B,C$ 其中之一 2. 每一个 $2\times 2$ 的子矩形 ......
Practice on Codeforces and Atcoder in June
# $Practice$ $on$ $codeforces$ $in$ $June$ wk,误删了4个题,但我不想补了 ## [$CF1839D$](https://codeforces.com/contest/1839/problem/D) 题意:给一个正整数序列 $a$,给定 $k$ 个 0,将 ......
Educational Codeforces Round 151 A~E
前言:F是个FFT,不想写。 ## [A-Forbidden Integer](https://www.luogu.com.cn/problem/CF1845A) 你需要构造一个正整数序列,满足: 1. 对于 $i$,$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i=n$ ......
Practice on Codeforces and Atcoder in May
# CF补题题解2023.5 说明:CF题直接去luogu看翻译,AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除,设右括号为 1,左括号为 ......
Codeforces Round 887 (Div. 2) 题解
# 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 ......
Educational Codeforces Round 152 (Rated for Div. 2) D. Array Painting
初始所有点都是蓝色的,给定一个数组,每个元素为0,1,2等值,两种操作,选定一个点花1元变红,或者选定一个为1或者2的红色点,减去一个价值,让周围的点变红,最后所有点都要变红 思路:贪心,对于一个数组来说我们找寻连续的不等于0的一段,判断每一段最多所能变红的 存在两种情况 010,这种情况花1可以最 ......
Educational Codeforces Round 152 (Rated for Div. 2) C. Binary String Copying
题目大意为给定一个01字符串,给定m个区间,对于每个区间进行一次局部排序,求能得到的字符串种类数 解法:因为字符串只包含0,1两个字符,我们观察可以得到,对于不同的区间来说如果排序后一样则说明肯定是某些位置在排序过程中无贡献,因此我们只需找出有贡献的位置即可 对于一个区间[l,r],来说,如果进行排 ......
Educational Codeforces Round 152 (Rated for Div. 2) B. Monsters
题目大意为给定一个伤害k,n个怪物,hp为hp[i],每次都攻击hp最高的怪物,输出怪物的死亡顺序,如果攻击次数一样则按序号由小到大 解法:每次攻击都选最大的,假设hp=k*m+r,我们可以得到当进行m次攻击后,hp只有剩余数,再进行一次攻击怪物就会死亡,因此我们只需按余数由小到大排序即可,注意余0 ......
Codeforces Round 888 (Div. 3)
比赛链接:https://codeforces.com/contest/1851 ## A. Escalator Conversations 题意:一个扶梯,共m阶,n人站,每个台阶高k,Vlad身高H,Vlad任意站,问有多少人站在这个扶梯上正好和Vlad齐平 满足`abs(H - h[i]) % ......
Codeforces Round 889 (Div. 2)
[TOC] ### 写在前面 我是飞舞。 ### A 随便做。 ### B 发现每一个长度为 $i$ 的区间中至少有 1 个 $i$ 的倍数,于是仅需检查能整除 $n$ 的最长的 $1\sim n$ 的前缀即可。 ### C1/C2 一个显然的想法是先让所有数同正/同负,再做前缀和/后缀和。 如果某 ......
Codeforces Round 889 Div.2 A-F
前言:wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意:给定一个排列,每次可以交换两个元素,求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 ......
CodeForces 888F Connecting Vertices
[洛谷传送门](https://www.luogu.com.cn/problem/CF888F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/888/F "CF 传送门") 做做简单题放松身心。 考虑区间 dp,设 $f_{i ......
Codeforces Round 889 (Div. 1)
# Preface 由于一轮集训最后一周题目难度变大加上要写专题补专题导致欠了很多的博客没写,接下来慢慢把它们补上吧 ~~才不是因为天天溜会寝室看LPL呢,我发誓~~ 顺序的话就倒着来好了,先从最后的这场收尾的CF补起好了 这场其实刚开始就被A1,A2卡的很难受,大概1h左右过了之后一直在刚B,其实 ......
Codeforces Round 888 (Div. 3) 补题
- 独立补了一道记忆化搜索的题,https://codeforces.com/contest/1851/problem/E 由于初次接触对于使用场景和注意事项都不是很熟悉,写加调估计得有3h。 # 本题的题面保证了本题是个无环图,允许dfs函数会有出口,存图不能用链式前向图,因为非常容易构造数据使得 ......
Codeforces Round 887 (Div. 2)
[Codeforces Round 887 (Div. 2)](https://codeforces.com/contest/1853) ## [A. Desorting](https://codeforces.com/contest/1853/problem/A) ### 题目大意 给出一个长度为 ......
执行Kafka Topic创建操作,发现Partition的Leader显示为none
问题背景与现象 在使用Kafka客户端命令创建Topic时,发现创建Topic Partition的Leader显示为none。 [root@10-10-144-2 client]# kafka-topics.sh --create --replication-factor 1 --partitio ......
CodeForces 1648E Air Reform
[洛谷传送门](https://www.luogu.com.cn/problem/CF1648E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1648/E "CF 传送门") 被一道题创了三天![](//图.tk/0) 我们 ......
Codeforces Round 888 (Div. 3)
# [传送门](https://codeforces.com/contest/1851) ### A Escalator Conversations 读懂题意即可 ``` /* Author : north_h File : A.cpp Time : 2023/7/26/12:32 _ _ _ _ ......
Codeforces Round 889 (Div. 2)
# Codeforces Round 889 (Div. 2) A-D https://codeforces.com/contest/1855 打的太烂了,决心好好复盘 ## A. Dalton the Teacher ```CC #include using namespace std; void ......
Codeforces Round 889 (Div. 2) C1 - C2
[Problem - C1 - Codeforces](https://codeforces.com/contest/1855/problem/C1) [Problem - C2 - Codeforces](https://codeforces.com/contest/1855/problem/C2 ......
Codeforces #889 div2 B
### [B. Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B) **做法:**假设我们找到了一个最大区间``[l, r]``,这个区间的长度为``k``,那么这个区间里有一个数必定是``k``的倍数( ......
Codeforces Round 889 (Div. 2) 题解
$6$ 题只做出来 $1$ 题,损失惨重 # A. Dalton the Teacher 显然,答案一定和最初的不满意人数有关,所以输入的时候统计一下 然后,将不满意的人的座位 **每两个人交换一次** 即可,交换次数就是答案 如果不满意人数是奇数,那么答案还要加 $1$ 时间复杂度 $O(n)$( ......
Codeforces Round 889 (Div. 1) 题解
# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$,你可以做以下操作: - 选定两个下标 $i, j(1 \leq ......
【题解】Earn or Unlock - Codeforces 1854B
https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提,如果要求你最后开了恰好x张牌,并且x=n的,只是没有那么多牌开了,导致白白损失了开牌次数。 为了统一这一种情况,可以在牌堆后面补上若干个为值为0的虚拟的牌,和上面的问 ......