牛客937992666号

题解

/ 注册

全部文章 / 题解（共20篇）

题解 | #小红出千#

题目的意思是将这n张牌修改成一个顺子，求最小的操作次数修改后的顺子一定是[left, left + 1, left + 2, ... , right]，其中right - left + 1 = n, 也就是长度为n 那么最优的方法就是依次枚举每一个a[i]为左边界left，然后看有多少...

2025-12-22

0 20

题解 | #小红出牌（hard）#

纯思维题目还是很好想的：假设我现在知道了前 i - 1 张的答案，然后我需要求前 i 张牌的答案(为什么是这样想？，因为题目就是这么说的：依次回答的每一个答案那么当我新加入a[i]时，如果前 i - 1张牌里面有 a[i] - 1 或者有 a[i] + 1牌时，那么我是不...

2025-12-22

0 15

题解 | #素数对#

2是唯一一个偶数质数，其他的质数都是奇数所以在中：显然如果都是奇数质数，则为偶数，为奇数，则肯定不满足所以中肯定其中一个为2 所以不妨令，然后枚举小于n的质数即可总代码: #include<bits/stdc++.h> using na...

2025-12-22

0 16

题解 | #小苯的数字权值#

唯一分解定理:任何一个大于1的整数n都可以分解成若干个质数的连乘积那么则的因子总个数为那么对于给定的n，求方案一：全部分解为质数，那么值为方案二：不分解，那么值为方案三：分解部分：例如将n分解为:,那么值为显然方案二总是比方案三更好，所以只需考...

2025-12-22

0 16

题解 | #【模板】01背包#

cin >> n >> m; vector<int> dp(m + 1); for(int i = 1; i <= n;&nbs...

2025-12-22

0 24

题解 | #mex#

不断进行操作：,求所有相等的最小操作次数显然如果数组中没有0，那么mex = 0，导致, 所以似乎直接输出 -1 但是如果一开始所有的都相等的话，那么操作次数为0. 思路一：模拟即可 #include<bits/stdc++.h> using&n...

2025-12-22

0 21

题解 | #[CQOI2010]扑克牌#

二分查找套牌的数量 bool check(int x){ int sum = 0; for(int i = 1;&nbs...

2025-12-19

0 19

题解 | #剩下的数#

纯思维题目给了范围,且, 那么将所有数字对取模,得到的余数0, 1, 2, 3, ... x - 1都至少出现一次如果是的倍数,那么, 即,那么就不会剩下一个数字,即答案为0 否则我们拿出这个数字：,也只需要拿出一个数字所以答案只会是0或1 总代码： ...

2025-12-19

0 19

题解 | #最大 FST 距离#

emm.... 将绝对值打开，只有四种情况：所以就只需要对和排序即可总代码： #include<bits/stdc++.h> using namespace std; #define endl&nb...

2025-12-19

0 19

题解 | #小红的矩阵#

很不错的二分题目：因为我都不知道这是一道二分题目在第i行里面：i 1, i 2, i 3, i 4, i 5, ...... 如果我要这这一行里面求比小于等于x 的个数：那么...

2025-12-18

0 22