codeforces sorting round 1839
Codeforces EduRound153 Editorial
# A 如果有 $()$ 那么肯定是不合法的 有两种很简单的构造，`()()()()...()` 和 `((((...))))`，如果一个串是第一种构造的子串那么一定不是第二种构造的子串，反之亦然。 使用 python 取之 # B 把 $m\% k$ 的余数补齐，再把多出来的 $1$ 价格 reg ......
普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2
# [普及模拟2](https://www.hszxoj.com/contest/408) ## $T1$ [地址](https://www.hszxoj.com/contest/408/problem/1) $0pts$ - 简化题意：判断一个 $IP$ 地址是否合法（数据保证字符串中存在且仅存在 ......
Educational Codeforces Round 153 (Rated for Div. 2)
Educational Codeforces Round 153 (Rated for Div. 2) A - Not a Substring 思路：找到串中最大的层数，若层数为1，构造层数大于1的即可；若层数大于1，构造层数为1的即可 #include<bits/stdc++.h> using n ......
「AWOI Round 2 C」数组操作？数组操作！
> [「AWOI Round 2 C」数组操作？数组操作！ 洛谷](https://www.luogu.com.cn/problem/P9540 "「AWOI Round 2 C」数组操作？数组操作！ 洛谷") 题目描述 给定两个长度为 $n$ 的数组 $a,b$ ，将它们合并得到一个长度为 $2\ ......
CodeForces 1860D Balanced String
[洛谷传送门](https://www.luogu.com.cn/problem/CF1860D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/D "CF 传送门") 首先考虑一个子问题，给两个只含有 $0$ 和 $ ......
CodeForces 1860E Fast Travel Text Editor
[洛谷传送门](https://www.luogu.com.cn/problem/CF1860E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/E "CF 传送门") 没场切。/ng 考虑将原问题转成： > 给长度为 ......
Educational Codeforces Round 153 (Rated for Div. 2)
# Educational Codeforces Round 153 (Rated for Div. 2) 这次的div2有点难度，当时b题思路对了，但是没有写好 [A题传送门](https://codeforces.com/contest/1860/problem/A) ## A题意： 给你一个只 ......
「AWOI Round 2 A」最大和
嘿嘿，来水题解了。[题目链接](https://www.luogu.com.cn/problem/P9538)。 ### 题目简化 给你一个数，从它的个位到最高位进行操作，对于其每一位，你可以选择让他增加 $1$，减少 $1$（如果当前位是 $0$，减 $1$ 后会退位） 或者不变。 ### 分析 ......
Codeforces Round 881 (Div. 3)
比赛链接：https://codeforces.com/contest/1843 ## A. Sasha and Array Coloring **题意**：一个数组，可以任意分成任意组，每组的贡献是组最大值减最小值，求最大总贡献 **思路**：一组内只有最大值和最小值有用，所以每组只由两个数组成即 ......
SMU Summer 2023 Contest Round 15
# [SMU Summer 2023 Contest Round 15](https://codeforces.com/group/L9GOcnr1dm/contest/467333) ## [A. AB Balance](https://codeforces.com/group/L9GOcnr1d ......
SMU Summer 2023 Contest Round 14
# [SMU Summer 2023 Contest Round 14](https://codeforces.com/group/L9GOcnr1dm/contest/467332) ## [A. Potion-making](https://codeforces.com/group/L9GOcn ......
SMU Summer 2023 Contest Round 13
# [SMU Summer 2023 Contest Round 13](https://codeforces.com/group/L9GOcnr1dm/contest/467330) ## [A. Review Site](https://codeforces.com/group/L9GOcnr1 ......
SMU Summer 2023 Contest Round 12
# [SMU Summer 2023 Contest Round 12](https://codeforces.com/group/L9GOcnr1dm/contest/467329) ## [A. K-divisible Sum](https://codeforces.com/group/L9GO ......
UVA11714 Blind Sorting 题解
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题，代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下，需要几次询问，才能找出最大的数。 - 在最坏的情况下，需要几次询问，才能找出次大数。 对于找出最大的数，可以模 ......
Codeforces Round 893 (Div. 2)
# Preface 最战俘的一场，B题写挂一发后整个人脑子就不清醒了，放着D不写去写E1，然后忘了可持久化栈有一个经典的倍增写法，最主要当时暑假前集训我还上去讲了这个东西然后比赛的时候还没想起来 后面目送徐神爆切5题成功完成两场从蓝上橙，狠狠地把我这个在紫卡了半年的废物羞辱了一波 不过确实说实话我们 ......
Educational Codeforces Round 109 (Rated for Div. 2)
Educational Codeforces Round 109 (Rated for Div. 2) A - Potion-making 思路：求最小操作数即药水最简比 #include<bits/stdc++.h> using namespace std; #define int long lo ......
linux sort命令的重要用法：按分隔符、字母、数字、月份进行排序
1.指定分隔符，以某一列进行排序并输出 ``` #-t 指定一个分隔符 #-k 后面跟数字，指定按第几列进行排序 #-r 反序排序（升序变成降序） #按“：”做分隔符，以第3列，也就是用户UID，来从大到小排序 [root@localhost opt]# sort -t ":" -nk3 -r /e ......
Codeforces Round 883 (Div. 3)
比赛链接：https://codeforces.com/contest/1846 ## A. Rudolph and Cut the Rope **题意**：给n条绳子，知道一端所在高度坐标和各自绳长，他们另一端都连到一个糖果上，问至少剪掉多少绳子糖果能碰到地面 **思路**：显然只有坐标小于绳长的 ......
round函数
round(double a, int d)：四舍五入，返回保留d位小数的近似值。要注意：四舍五入只考虑d+1小数位，如：round(1.449,1)返回1.4，round(1.49,1)返回1.5。 select round(3.141,1) 返回 3.1 ......
Codeforces Round 892 (Div. 2)
# Codeforces Round 892 (Div. 2) [TOC] ## A United We Stand > 给定长度为$n$的数组`a`，可以将`a`中元素添加到空数组`b`或`c`中，满足两个数组均非空，且`c`中的元素不是`b`中元素的约数。若不能满足输出`-1`。 `c`中的元素 ......
2023.08.12 codeforces round 893 div2
年轻人的第四场div2 rank:8217 solved:2 rating change:+31 new rating:1354 A.Buttons 题意：给定a,b,c三种按钮的数量，a按钮只能被Anna按，b按钮只能被Katie按，两个人都可以按c按钮，最后没有按钮可以按的人输，Anna先手，问 ......
Codeforces Round 891 (Div. 3)
比赛链接：https://codeforces.com/contest/1857 ## A. Array Coloring **题意**：一个数列，问能否分成两个和的奇偶性相同的集合 **思路**：因为偶数不改变奇偶性，咱们就统计奇数的个数，能平分成两组就行 ## B. Maximum Roundi ......
Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round 107 (Rated for Div. 2) A - Review Site 思路：数1和3的个数 #include<bits/stdc++.h> using namespace std; #define int long long //#d ......
Codeforces Round 765 (Div. 2) A-E
## **A. Ancient Civilization** 好像就是对每个二进制位看一下0多还是1多，选择多的那个数就好了。 vp的时候直接猜的，交了一发直接过了 ```cpp void solve(){ int n=read(),m=read(); vectorcnt0(m+1),cnt1(m+ ......
Codeforces Round 893 (Div. 2)
Codeforces Round 893 (Div. 2) A - Buttons 思路：将第三种按钮平分给两人，若第一个人的按钮数大于第二个人则First #include<bits/stdc++.h> using namespace std; #define int long long //#d ......
Codeforces Round 893（div2）
# Codeforces Round 893（div2） [A题传送门]([Problem - A - Codeforces](https://codeforces.com/contest/1858/problem/A)) ## A题意： 我们有a+b+c个瓶盖，选手1可以拿指定的a个或者c个里面的 ......
CodeForces 1858D Trees and Segments
[洛谷传送门](https://www.luogu.com.cn/problem/CF1858D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1858/D "CF 传送门") 美丽度的式子可以写成 $(a - 1) \tim ......
Codeforces Round 892 (Div. 2)
# Codeforces Round 892 (Div. 2) ## A. United We Stand ### 简述题意 给定一个长度为 $ n $ 的数列 $ a $ ，要求将 $ a $ 的每个元素分配到数列 $ b $ ,$ c $ 中，满足以下两个要求 1. $ b,c $ 不为空，即 ......
Codeforces Global Round 15
Codeforces Global Round 15 A - Subsequence Permutation 思路：找出原串与排序后的串不同的个数 #include <bits/stdc++.h> using namespace std; void solve(){ int n;cin>>n; st ......
Codeforces Round 892 (Div. 2) A-E
## A. United We Stand 题意：给出一个长为$n$的数组$a$，将其中的元素分别放到空数组$b$和$c$中，使得$c$中的任意一个元素都不是$b$中任意一个元素的因数，并且两个数组都不是空数组 ### Solution 把$a$中最小的数放到$b$，其它的都放到$c$，一定可以保证 ......