round codeforces rated based
HDU 多校 2023 Round #5 题解
# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......
Codeforces Round 887 (Div. 1)
# Preface 补一篇好久之前打的CF的博客,说实话其实B题我当时怎么想的已经忘的七七八八了 这场第一眼看A没啥思路,就先去把B这个构造写了,中间想了挺久的大概40min才写出来 然后回头一看A发现可以倒着做,就是个丁真题了然后15min写完 后面看C刚开始以为是个贪心,后面又感觉是个DP,但状 ......
Codeforces Round #879 Div.2
[link](https://codeforces.com/contest/1834) 前言:VP了一把,rk731,如果赛上有这发挥就好了。 果然,D是分水岭,一直都是。 ## [Unit Array](https://codeforces.com/contest/1834/problem/A) ......
[Ynoi Easy Round 2021] TEST_152(颜色段数均摊+扫描线)
### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题,考虑正着做扫描线,维护最后一次覆盖每个位置的修改时间,这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问,其答案就是所有最后修改时 ......
Educational Codeforces Round 88
# A. Berland Poker 先尽可能的吧小丑给一个人,在把剩下的小丑尽可能的平分,最后计算差值即可。 ```cpp #include using namespace std; void solve() { int n, m, k, t; cin >> n >> m >> k, t = n ......
Educational Codeforces Round 104
https://codeforces.com/contest/1487 # A. Arena 统计与最小值不同的数字数量。 ```cpp #include using namespace std; #define int long long const int M = (1 > n; vector ......
Codeforces Round 889 (Div. 2) A-E
[传送门,不用谢。](https://codeforces.com/contest/1855) A 给出排列每次可以交换两个数字,求最少多少次使得排列为错排。 考虑在原位的数字个数为$cnt$ 则答案显然为$(cnt+1)>>1$ B 求一个最大区间满足其中说有数字被$n$整除 极其有趣,注意到样例 ......
Codeforces Round 889 (Div. 2) A-D
## A. Dalton the Teacher 题意:给出一个排列,问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数,答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for ......
Educational Codeforces Round 36 (Rated for Div. 2)
# Educational Codeforces Round 36 (Rated for Div. 2) https://codeforces.com/contest/915 浓浓ds味的一场edu ## A. Garden 找最大因子 ```CC #include using namespace ......
binary 与 base64
1 const charsMap = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/'.split(''); 2 3 function binaryToBase64(chars) { 4 const padLengt ......
牛客周赛 Round 5
# [牛客周赛 Round 5](https://ac.nowcoder.com/acm/contest/62033) ## [A-游游的字母变换_牛客周赛 Round 5 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/62033/A) `` ......
1848 Round 885 (Div. 2)
## Vika and Her Friends > 给定一张网格图,Vika 在 $(x, y)$ 处,她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处,每次所有人都必须移动到相邻各格子,询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色,每 ......
1851 Round 888 (Div. 3)
## Escalator Conversations 判断两人台阶是否为 $k$ 的倍数且在 $(0, m)$ 内即可 ```c++ #include using namespace std; signed main() { int T; scanf("%d", &T); for (int n, m ......
1853 Round 887 (Div. 2)
## Desorting > 定义一次操作为选定一个 $i$ ,令 $a_{1 \sim i}$ 自增, $a_{i + 1 \sim n}$ ,自减,求使得整个序列无序的最小操作次数 若序列一开始就无序,输出 $0$ 否则找到相邻两数差值最小的位置,在这个位置不断使用操作,可以证明这是最优方案 ` ......
1855 Round 889 (Div. 2)
## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ,定义一次操作为交换序列中的某两个数,求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据,$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum ......
log_info db db_base_dir:%s
log_info("xhttpcache redis_ip:%s", xConfig::GetInstance()->app.redis_ip.c_str()); log_info("xhttpcache redis_port:%d", xConfig::GetInstance()->app.red ......
Educational Codeforces Round 152 (Rated for Div. 2)
# Preface 经典秒完SB题然后开始坐牢1h,写了个E的假算法T在24个点就不管了打lol去了 妈的怎么稍微难点的题就是想不到呢 # A. Morning Sandwich 签到 ```cpp #include #include #include #include #include #incl ......
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可以最 ......