ROUND

# [SMU Summer 2023 Contest Round 2](https://codeforces.com/group/L9GOcnr1dm/contest/450889) ## [A. Treasure Hunt](https://codeforces.com/group/L9GOcnr ......

# A. Treasure Hunt ```cpp #include using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch '9') && ch != '-') ch = getchar(); i ......

# Codeforces Round 883 (Div. 3) 题目链接：[Codeforces Round 883 (Div. 3)](https://codeforces.com/contest/1846 "Codeforces Round 883 (Div. 3)") ## A. Rudolp ......

You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le ......

# [SMU Summer 2023 Contest Round 1](https://codeforces.com/group/L9GOcnr1dm/contest/450888) ## [A. The Contest](https://codeforces.com/group/L9GOcnr1d ......

# Educational Codeforces Round 29 https://codeforces.com/contest/863 复健训练 太久没练直接变身傻逼（难道原来就不是吗，笑） ## A. Quasi-palindrome 直接去除后缀0即可（WA了两发评价为弱智） ```CC #i ......

A #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cmath> #include <set> #include <utility> #include <vector> # ......

# A. The Contest 想一想就知道，提交的时间无所谓，所以我们选择全部做完后的第一个时间间隔提交即可 ```cpp #include using namespace std; #define int long long int read() { int x = 0, f = 1, ch ......

## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......

[比赛链接](https://codeforces.com/contest/1846) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......

刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇 ......

这场貌似很典很好啊。 ### A. Phoenix and Gold > 给定一个长度为 $ n $ 的数组 $ w $ 和一个数 $ x $，数组中的数**各不相同**，要求**重新排列**这个数组，使得对于每一个 $ i $ $ (1 \le i \le n) $，都有 $ \sum\limit ......

# round 函数 要求**四舍五入**的情况，用round函数就很方便。 ## 一、用法 ### 1.基本用法 对于小数而言，round()函数**仅仅保留到整数位**，仅对小数点后一位进行四舍五入。 比如：round(1.5) = 2.000000,round(1.57) = 2.000000 ......

1 ''' 2 内置函数round对参数进行四舍五入/ 3 语法： round(number, ndigits) 4 其中，number是要进行四舍五入的数字，而ndigits是可选参数，表示保留小数的位数，默认为0。 5 number：要进行四舍五入的数字。 6 ndigits：保留小数的位数。如 ......

vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意 给定一些抛物线和过原点的直线，对于每个抛物线，是 ......

[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......

Codeforces Round 883 (Div. 3) A. Rudolph and Cut the Rope： 题意： 有一个糖果由n个绳子悬挂，告诉每一个绳子位于的高度和宽度，问至少间断几根才可以让candy回到groud。 思路： 统计有几个宽度小于高度的绳子即可 void solve() ......

# Codeforces Round 875 (Div. 2)(D) ## D （思维） 这个题意是给你两个数组，$a$和$b$,我们需要找到这样的二元组$(i,j)$满足$a_i\times a_j=b_i+b_j$,问一共有多少组满足以上条件的二元组 题目还告诉我们数组里面的数字都是不大于$n$ ......

[比赛链接](https://codeforces.com/contest/1842) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m; cin >> n >> ......

# Preface 这场现场打的，顶着第二天一早起来军训硬打到一点 这场题目都是JOJO确实好评，但刚开始的评测姬爆让人很难顶啊，因为这个B题挂了一发没法第一时间改导致这场罚时裂开了 这场写完D还有快50min，然后看一眼榜E出的人很少但是F好多人过 然后就去想F，由于军训生物钟的缘故当时好困好困， ......

由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时 ......

AThe Man who became a God 假设sum为 omiga abs（a[i] - a[i -1]) 1 <= i <= n 只有设置断点的时候，假设设置在t和t-1之间 the value才会减少abs(a[t]-a[t-1]) 所以把差距最大的几个地方分段就行了 #include ......

贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 ......

# [C. Vampiric Powers, anyone?](https://codeforces.com/contest/1847/problem/C) **题意：** 给你n个数，你可以进行任意次操作，每次操作你可以从数组最后往前选择任意个连续的数并将其异或和的结果放置在数组末尾，问你操作过程 ......

题目翻译，给定t组数据，每组数据包含一个字符串s，两个长度为m的字符串l和r，要求判断是否存在一个长度为m的字符串res,满足l[i]<=res[i]<=r[i]（i->0~m)且不是s的子序列 贪心 首先对于所有满足l<res<r的字符串，我们只需判断是否存在一个字符串不是子序列即可，那么我们让r ......

# Preface 补题 其实这场题目昨天基本就写好了，但因为昨天晚上有CF所以博客就先没写，鸽到今天才补 这场的难度只能说有点过于简单了，D之前都是一眼题，E最近学校那边做过类似的题目，F读懂题意后想到关键后也是个丁真题 # A. Unit Array 为了偷懒我就直接枚举最后有多少个$-1$了 ......

比赛地址 A. The Man who became a God 题意： 给定含有n个元素的数组，将数组分成m段，计算m段 f (l, r) 的最小值 思路： 容易发现 | ai - ai + 1 | 是两个元素差的绝对值，分成m段，也就是有 m - 1个绝对值不用计算，所以只需要除去 m - 1 ......

被c题的题意骗了 ## C. Vampiric Powers, anyone? ### 题意 转换一下原题的题意，就是求一个连续子区间的最大异或和。 ### 思路 异或有一个性质，即$a\oplus b\oplus b=a$，原题题意也是利用这个性质转化的。现在可以利用这个性质求出子区间的异或和。 ......

# 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 ......

卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## ......