随笔分类 - 比赛题解
摘要：A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwise Modulo 比赛传送门 A. Digits Sum 显然 \(S(x+1)<S(x)\) 当且仅当 \(x\) 个位是
阅读全文
摘要：免责说明：题解短是因为题目太裸（doge） 又好久没打 CF 了，而且代码风格大变，需要一段时间适应 qwq。 D. Co-growing Sequence 大意：自己看。 由于输出字典序最小的 y，因此先试着让 \(y_1\) 最小。显然，\(y_2\) 可以是任何数，也就意味着 \(x_2\op
阅读全文
摘要：传送门 A. Nastia and nearly Good Numbers 大意：求互不相同的三个正整数 \(x,y,z\) 满足其中一个被 \(AB\) 整除，另外两个数不被 \(AB\) 整除但是被 \(A\) 整除。 显然 \(B=1\) 的时候，又被 \(A\) 整除又不被 \(A\) 整除
阅读全文
摘要：Codeforces Round #706 (Div. 1) 传送门 A. Diamond Miner 大意：x 轴有 n 个点， y 轴有 n 个点，要让 x 轴的点与 y 轴的点两两配对使得距离之和最小。 先让坐标取绝对值。然后呢，由于要抢手速，正确解法一定是 x 轴的点从小到大依次与 y 轴的
阅读全文
摘要：传送门 A. Arena 只要有人比英雄 X 弱，我们就一直让英雄 X 和这个人打架，然后英雄 X 就成为了 winner。 答案为 n - 最小值的个数 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(
阅读全文
摘要：比赛传送门 A. Add and Divide 大意：给两个数 a,b，操作1是 a=a/b，操作2是 b=b+1，求把 a 变成 0 的最小操作数。 如果先进行操作1再进行操作2，那么效果一定不如先进行操作1再进行操作2。因此就有，所有操作2在操作1之前。因此我们只要枚举2操作次数（枚举10个就行
阅读全文
摘要：div2 传送门 div1 传送门 A. Nezzar and Colorful Balls 大意：给一个单调不减序列，要给每个数染色使得同一种颜色组成的序列单调上升，求染色数最小值 因为对一种颜色 \(color_i\) 来说，每种数字只能有一个数字染 \(color_i\) 颜色（比如很多个 "
阅读全文
摘要：A. Reorder 那个很复杂的东西就是 \(a_1+a_2+...+a_n\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define rep
阅读全文
摘要：想着明天有事情就没打，摸鱼去了，但是后来忍不住看了下题目 C. The Hard Work of Paparazzi 大意是有些明星会在特定位置特定时间出现一瞬间，如果这一瞬间你就在那个位置就能与他拍照。你每分钟可以上下左右移动一格。求最多能和多少明星拍照 令dp[i]为处理到前i个明星并且和第i个
阅读全文
摘要：目录A. Buying TorchesB. Negative PrefixesC. Mortal Kombat TowerD. Trash Problem A. Buying Torches 大意：初始1木棍，操作1：1木棍换x木棍；操作2：y木棍换1煤炭。1木棍和1煤炭合成1火把，求合成k火把至少
阅读全文
摘要：A. Subset Mex 大意：把原数组分成俩数组A,B，求(最小的A里没出现的自然数+最小的B里没出现的自然数)的最大值 答案是最小的出现次数<2的自然数，加上最小的没出现的自然数 #include <bits/stdc++.h> using namespace std; #define rep
阅读全文
摘要：最近有点忙，这场就写到C吧，D我口胡一下（懒得补） A. Ahahahahahahahaha 题目读错了，没看到 \(n\) 是偶数（藏在这么隐蔽的地方），题目就复杂好多但是居然有解 先说正解，因为只有偶数，如果1的个数小于等于 \(\dfrac n 2\)，就删掉所有的1，否则删掉所有0，并且在1
阅读全文
摘要：很水警告 A. Multiples of Length 因为 \(a[i]-a[i]\cdot n+a[i]\cdot (n-1)=0\)，我们取区间 \([1,n]\) 和 区间 \([1,n-1]\)，对 \(a[i]\) 加上 \(-a[i]\cdot n\) 和 \(a[i]\cdot (n
阅读全文
摘要：C. Binary String Reconstruction 大意：字符串w是由字符串s转换过来的，其中w[i]为'1'当且仅当s[i-x]或者s[i+x]为'1'。已知w，求s 容易得知s[i]为'0'的时候，w[i-x]和w[i+x]一定都是'0'。我们让这些位赋值为'0'，其他位都是'1'，
阅读全文
摘要：C. Mere Array 大意：给定一个序列，你可以交换两个数，要求这两个数的gcd等于整个序列的最小值。问是否可以让序列单调不下降 显然，想要交换两个数a,b，我们可以让a与最小元素交换，再让b与最小元素交换，再让a与最小元素交换。因此，一个数能否自由移动，就看它与最小元素的gcd是否等于最小元
阅读全文
摘要：D. Omkar and Bed Wars 大意：n个人站成一个圈，i的右边是i+1，n的右边是1。他们初始有一个朝向（朝左/右）。每次操作可以让一个人转向（左变右或相反）。要求不出现连续三个朝左或连续三个朝右的人，求最小操作数 拿到题容易想到贪心。当时我仔细思考了亿年，觉得写起来麻烦得一批，于是投
阅读全文
摘要：水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符，然后改变成最小的对应B值，差不多这个意思吧（？） #include <bits/stdc++.h> using namespace std; #define repeat(i,a
阅读全文
摘要：又水了4道题 A. Three Indices 感觉乱搞吧 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a
阅读全文
摘要：又一次测评姬事故现场 A. Omkar and Completion 就。。全1挺好的 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define r
阅读全文
摘要：A. FashionabLee 大意：判断是否能让正n边形，旋转后的某条边与X轴平行，某条边与Y轴平行 X轴和Y轴夹角90°，因此只要有两条边垂直就行了（指n%4==0） #include <bits/stdc++.h> using namespace std; #define repeat(i,a
阅读全文
浙公网安备 33010602011771号