rounding maximum 1857b cf
Codeforces Round 887 (Div. 1)
# Preface 补一篇好久之前打的CF的博客,说实话其实B题我当时怎么想的已经忘的七七八八了 这场第一眼看A没啥思路,就先去把B这个构造写了,中间想了挺久的大概40min才写出来 然后回头一看A发现可以倒着做,就是个丁真题了然后15min写完 后面看C刚开始以为是个贪心,后面又感觉是个DP,但状 ......
CF938G
[原题](https://codeforces.com/problemset/problem/938/G) [翻译](https://www.luogu.com.cn/problem/CF938G) 老规矩,对于不可做的这种操作题先考虑没有修改操作怎么做 这时问题就变为了给你一个联通的图,让你找一条 ......
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 ......
CF1359A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1359A)&[CF 链接](http://codeforces.com/problemset/problem/1359/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据给出 $n,m,k$,表示 $k$ ......
CF1363A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1363A)&[CF 链接](http://codeforces.com/problemset/problem/1363/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据,给定 $n,x$ 和 $n$ 个数 ......
CF1282A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1282A)&[CF 链接](http://codeforces.com/problemset/problem/1282/A) ## 题目简述 共有 $T$ 组数据。 有一条数轴,要从 $a$ 点跑到 $b$ 点,在 ......
CF479C 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF479C)&[CF 链接](http://codeforces.com/problemset/problem/479/C) ## 题目简述 一个人想要安排期末考试的时间。 有 $n$ 场考试,每场考试有两个时间 $x ......
CF1468N 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述 共有 $T$ 组数据,对于每组数据: 有三个桶,五种垃圾,每个桶有固定的 ......
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 ......
牛客周赛 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 ......
CF1204A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**,并且码风优良,请放心阅读。 ## 题 ......
CF1594A 题解
## 题意 $t$组数据($1 \le t \le 1000$),每组数据给一个整数 $n$($1 \le n \le 10^{18}$),找出两个整数 $l$ 和 $r$($ -10^{18}\le l #define int long long using namespace std; int ......
CF1702E 题解
## 题意 $t$组数据($1 \le t \le 10^{4} $),每组数据给一个偶数 $n$($2 \le n \le 2 \cdot 10^{5}$),有 $n$ 个多米诺骨牌 ,每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ ($1 \le a_{i},b_{i} \le ......
CF526F Pudding Monsters
# CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘,其中有 $n$ 个棋子,每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 ......
CF1835D Doctor's Brown Hypothesis
由于 $k$ 够大,你可以随便在图上走环,不用担心不用走,那么你所担心的只有环长的 $\rm gcd$。 将所有强连通分量先求出,满足条件的点对必然在一个强连通分量里。我们以随便一个点为根,跑出强连通分量中的一棵dfs树,我们断言,如果 $dep_x-dep_y \equiv dep_y-dep_x ......
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 距离为奇数的朋友,永 ......