codeforces country binary ralph
Codeforces Round #880 (Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; int cnt[107]; bool solve() { int n; cin >> n; for (int i = 0;i > x, cnt[x]++; for ......
Educational Codeforces Round 151 (Div. 2) C
卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## ......
Codeforces Round 840 E - Node Pairs
# E - Node Pairs 题目链接：[E - Node Pairs](https://codeforces.com/contest/1763/problem/E "E - Node Pairs") ## 题意 题意晦涩难懂，但理解了之后就发现是让计算两个值： 1.最小的n使得一个具有n个点的 ......
题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets
# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......
Codeforces Round 880 (Div. 2)
# Preface 补题 最近被太阳晒得全身发痒，而且手臂还红的要死，不过每天有大把时间可以用来想题写题还是很爽的 这场的题目就突出一个诡异，DE都是只可意会不可言传的做法，给闪总人干麻了 # A. Destroyer 设$num_i$表述数$i$出现的次数，则必须对所有的$i$都要满足$num_i ......
【补题记录】 Codeforces Round 797 (Div. 3) F Shifting String（置换环）
##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......
Codeforces Round 879 (Div. 2)
其实昨天就应该写了，不过D不太会，但是今天补题发现D还是不太会 A： 给定包含-1和1的数字序列，要求满足这个序列 并且你可以将序列中的-1改成1，也可以将序列中的1改成-1， 让你确定将一个随机序列改成满足要求的序列的最小操作数 1 #include<cstdio> 2 #include<cstr ......
Educational Codeforces Round 150 A~D
c题好难。 ## A. Game with Board [Problem - A - Codeforces](https://codeforces.com/contest/1841/problem/A) ### 题意 给定若干个数字1，Alice和Bob每回合合并两个相同的数字，Alice先手。如果 ......
Codeforces Round 879 (Div.2) B ~ D
D题补了一天... ## B. Maximum Strength [Problem - B - Codeforces](https://codeforces.com/contest/1834/problem/B) ### 题意 给定两串数字，在这两串数字之间找两串数字，要求每一数位之差的绝对值之和最 ......
Codeforces Round 872 (Div.2) A~C
洛天依专场QWQ ## A. LuoTianyi and the Palindrome String [Problem - A - Codeforces](https://codeforces.com/contest/1825/problem/A) ### 题意 给定一个回文串，求最长的非回文子串的 ......
Codeforces Round 870 (Div.2) A~C
vp时A题没写出来，场外找的答案，原来思路错了（心虚 ## A. Trust Nobody [Problem - A - Codeforces](https://codeforces.com/contest/1826/problem/A) ### 题意 有n个人，其中一些人只说真话，另外一些人只说谎 ......
Codeforces Round 864 A~C
vp过三题，c是交互题，想起了打华师大校赛时的不愉快经历了。 ## A.Li Hua and Maze [Problem - A - Codeforces](https://codeforces.com/contest/1797/problem/A) ### 题意 给定一个n×m的矩阵，矩阵中有两个 ......
codeforces 树上题目总结
### codeforces 树上题目总结 **[CF1559D2](https://www.luogu.com.cn/problem/CF1559D2)** 先猜一个结论——一定能通过加边让一个森林变成一棵树，归纳一下发现是对的，并且随便加合法的边都符合条件，所以暴力是 $\mathcal O(n ......
Educational Codeforces Round 151 (Rated for Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, k, x; cin >> n >> k >> x; if (x != 1) { cout = 3) { if (k > ......
Codeforces 293B Distinct Paths
发现 $n, m$ 的数据范围是假的，因为每一步一个颜色最多也就 $k\le 10$ 种颜色，所以当 $n + m - 1 > k$ 时一定无解。 接下来发现这个数据范围挺小的，考虑状压，设 $f_{x, y}$ 为走到 $(x, y)$ 点所用的颜色的集合，其可以由 $f_{x - 1, y}, ......
Codeforces Round 878 (Div3）
## B. Binary Cafe > > >$1 \leq n,k \leq 10^9$ ......
CodeForces 1508D Swap Pass
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1508/D "CF 传送门") 先忽略掉所有 $a_i = i$ 的点。 考虑我 ......
Codeforces 585D Lizard Era: Beginning
很容易想到可以对于每个任务选不去的那一个人进行搜索，时间复杂度 $O(3^n)$，明显过不了。 发现 $n\le 25,\lceil \frac{n}{2}\rceil\le 13$，且各个任务间不会互相影响，便可以用折半搜索分成 $2$ 部分来搜最后来合并。 考虑如何合并两部分，令前一部分得到的值 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......
[atAGC062E]Overlap Binary Tree
记$m=\frac{n+1}{2}$，即二叉树的叶子个数 对于合法序列，按以下方式生成其对应的二叉树： （此处二叉树指**无标号**、**以一个点为根**且**每个非叶节点恰有两个儿子**的树） - 恰存在一个区间与其余区间均有交，将其作为根并（在序列中）删除 - 恰存在一个$i\in [1,n)$ ......
Codeforces Round #877 (Div. 2) A-E
# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int mx = -2e9, mi = 2e9; for (int i = 1;i > x; mi ......
Educational Codeforces Round 151 (Rated for Div. 2)
# Preface 期末考终于结束了，终于可以回来写题了 这场是刚考完最后一门的那个晚上打的，因为太久没有写代码了所以不是很熟练而且脑子也不太灵光，只能堪堪写到D题而且手速感人 上次CF第二个号因为Rating被roll了导致从紫名掉下来了，这场就把它又打上去了，再这样后面兴许要用第三个号打了 由于 ......
Educational Codeforces Round 151 [div.2 #A-C] 赛后总结（contest/1845）
### [link](https://codeforces.com/contest/1845 "Educational Codeforces Round 151") $\textcolor{52C41A}{A}-\textcolor{FADB14}{B}-\textcolor{FADB14}{C}- ......
CodeForces 高分段 dp 选做
选取方式：CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数，题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......
Educational Codeforces Round 151 F. Swimmers in the Pool
### 一.前言 本来打算打打这个比赛玩玩，结果同学找我打游戏王去了，就没打现场(逃) 因为是一道不错的数学题，来写写补题的题解 这里点名批评 @[HOLIC](https://codeforces.com/profile/HOLlC) 喂给我的假题意，让我查错大半天，最后发现题意错了还重新推了好多 ......
CodeForces 1845C Strong Password
[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了，快来水一篇。 考虑对 ......
Educational Codeforces Round 151 (Rated for Div. 2)(C,D)
# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边 ......
Educational Codeforces Round 151 (Rated for Div. 2) A~D
A. Forbidden Integer 模拟： void solve(){ int n,k,x; cin>>n>>k>>x; if(x!=1){ cout<<"YES\n"<<n<<"\n"; for(int i=1;i<=n;i++) cout<<"1"<<" \n"[i==n]; return ......
Educational Codeforces Round 151 (Rated for Div
## C. Strong Password >给定一个字符串$s$，一个密码的长度$m$，下界字符串$l$和上界字符串$r$，上下界字符串长度均为$m$，且字符只在0~9范围内，上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位，密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 ......