Prizes

Preface 补题，经典不会F，看了会题解发现看不懂，索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include ......

看到B官方题解写了一堆，而如果能注意到一些性质，几行就写完了 题意：给一个A，B构成的字符串，可以将“AB”翻转成"BA",问最多可以进行多少次翻转？ 实际上在手动模拟以后发现，由于题目限制了每个位置只能翻转一次，所以情况简单了不少。 只要还没过最后一个B，那么最后一个B之前的所有A就会被反转。真正 ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 思路：a2到an的数只要相邻为逆序都可以交换，只需要判断a1是否为1即可 #include<bits/stdc++.h> using namespace std; # ......

2023 11 27 A. Jagged Swaps 题意是：给你一个数组进行无数次的操作 问你能不能单调 思路：通过观察发现进行操作大的一定会被放在后面，所以一定会单调，但是操作是从2开始的，所以下表1的地方一定要是1 using namespace std; int a[20]; void so ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 解题思路: 若\(a[1] = 1\)，则可以。 代码: #include <bits/stdc++.h> using namespace std; using ll ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) cin >> a[i]; whi ......

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) 基本情况 A题花了快半小时，做出来了但是不如正解。 B题又是老毛病，一条路走到黑，爆搜打出来超时就死命想剪枝和记忆化，没想过换方法（觉得贪心不可行）。 A - Jagged Swaps 我的解法 没啥 ......

https://codeforces.com/contest/1842 C题很像leetcode上买股票那几题的套路，直接dp就行 \(z=max\{i-j+1+g[j-1] (a[i]=a[j]) \}\),g[j]表示以i结尾的最大值，很显然可以将跟j有关的项分离出来，然后对于每种ai维护最大值 ......

Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......

Preface 这场因为晚上去做大物实验了，到寝室洗完澡都11点了，就没现场打了的说 后面补题发现前5题都很一眼，虽然补题的时候E题FST了（T在了42个点，如果放在比赛就FST了），F题还是很有意思的一个题目的说 A. MEXanized Array 简单讨论一下即可 #include<cstdi ......

A. MEXanized Array 题意 给你三个数\(n\)、\(k\)、\(x\)，让你求出能否构造出mex为\(k\)，且所有数字都不超过\(x\)，大小为\(n\)的数组。 线索1 如果有存在-1情况，先想啥时候不可能，如果能一下子找到-1的情况，这个题会很简单，因为可以的情况反推过去很容 ......

[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意： 长度为n的数组里面，最后要把n个数分为几个区间，确保每一个数字都在一个区间里面，但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路： 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\)，则我们取不到\ ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数，这n个数从0-x，问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1，剩下还有就选x就行。 查看代码 #include<iostream> using na ......

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

# Preface 补题，不得不说一边晒太阳一边想题目真的纯在折磨，眼睛要被反光晃瞎了 这场ABCD和F都比较简单，E的话一个关键性质想到了但统计的时候棋差一招，G的话就是纯纯的巧妙，后面两题没看 总体来说这场质量极高，可惜和考试周冲突了没法现场打的说 （不过题目都是**丁真**题狠狠地好评） # ......

# CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C ## C(dp) [C](https://codeforces.com/contest/1842/problem/C) 题目给出一个数组，我们可以在这一个数组里面找出$a_i$和$a_j$其中$ ......

题面是真的抽象，翻译为人话之后大概就是，对于每个选择的集合当中，1必须选，n一定不能选，每个限制条件的意思是如果u和v不在一个集合里则最能玩y时间，则u或v独自玩最多玩y时间 如果在同一集合则可以玩无限时间 因此如果n和1不连通的话则一定为inf,否则的话就一定有限制，因为n一定不能选，则和n相连的 ......

一开始以为是贪心，后来发现不好贪于是选择了dp，但是dp有个小细节没注意到，后面wa了几发 我们以状态来分,f[i]表示考虑i的最大区间合长度，每次转移的时候考虑两种情况，一种是a[i]前面有一样的数字，比较选了a[i]和不选a[i]两种情况下的最大值，还有一种就是a[i]为第一个出现的数字则选区间 ......

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A. Beautiful Sequence int a[N],poi[N]; void solve(){ int n=read(),ans=0; for(int i=1;i<=n;i++){ a[i] ......

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A. Two 0-1 Sequences void solve(){ int n=read(),m=read(),ans=1; string s,t; cin>>s>>t; // cout<<s<<t ......

Preface 唉难得熬夜打一把还天天掉分，苦路西 这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来 虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人 A. Beautiful Sequence 傻逼题，显然 ......

参考了佬的c题题解思路，感觉很巧妙，记录一下 https://zhuanlan.zhihu.com/p/618685370 #include <bits/stdc++.h> using namespace std; #define int long long const int N= 2 * 100 ......

题目链接：Problem - C - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" int main() { ios::sync_with_stdio(f ......

题目链接 C 核心思路 其实这个操作无非就两种：插入和删除。 我们可以把重复的元素都先删除，因为这肯定是每个操作必须要做的。 我们可以从最基础的情况出发也就是怎么构造出来$1\sim a[i]$的序列呢。肯定是吧$i\sim n$之后的序列都删除吧，然后把前面缺少的再补上去吧。 所以我们可以把前面都 ......

从Ｃ题开始写好了 Make It Permutation 首先我们分析假如我们确定了要选择一个长度为ｎ的序列，该怎么计算代价 很明显　一个是算保留多少个　一个是算要加多少个，然后如果我们算完了选择长度ｎ－１的序列　那么更新答案的时候只需要看ｎ这个数字是否存在就可以了，然后更新一下删掉多少个数字 所以 ......

今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$，不大于当前的位置 $p$，那我们可以通过删除 $p - v$ 个数字，使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$，其数值为 $3$，位置为 ......

题目地址 A - Beautiful Sequence 题意：给出一个数组，问是否存在任意一个子区间，存在i，使得ai=i Solution 直接比较当前的数和i的大小就行了，当前为x，如果要求答案存在，必须有i>=x void solve() { int n;cin>>n; int flag=0; ......