quchen666

分类

题解(1)

/ 注册

全部文章（共48篇）

题解 | #小A弹吉他#

思路这题我们不难发现，要使得最终的mex尽可能的大，需要我们使用一个贪心策略，假设最终的mex为x+1，那么我们需要构造一个式子, ,要使得式子的求和尽量的少，我们只需要令即可，那么最终的求和就是个平方推导之后的结果就是 ,然后接下来就是二分答案的事情。题解 #include <...

2025-11-22

3 28

题解 | 旅游

#include <bits/stdc++.h> typedef long long ll; const int N = 2e5+10; using namespace std; struct Node { int u,v; ll w; }e[N]; bool cmp(...

2025-11-19

2 24

题解 | 奶牛排排站

#include <bits/stdc++.h> using namespace std; const int N=21; typedef long long ll; ll fac[N]; int a[N]; int b[N]; bool used[N]; int main() { ...

2025-11-18

2 33

题解 | 收集纸片

数据量很小，直接全排列枚举前往点的顺序,再按照path顺序遍历所有点求出答案，时间复杂度为O(n!*n); #include <bits/stdc++.h> using namespace std; int n; int sx,sy; int a[11],b[11]; vector<...

2025-11-17

1 25

题解 | 小红的扫雷游戏

状态枚举，0表示非雷，1表示雷，总共2的16次方种情况，如果出现雷在标数字的点位直接跳过，或者标数字点位周围的雷的数量不对也跳过，否则就是合法的方案，对于sta==1，对点位标记|1，sta==0，点位标记|2，那么，假设这个点最后标记结果为3，就说明这个点可能是雷也可能不是雷，则输出'.'，否则就...

2025-11-16

2 34

题解 | 组队

思路滑动窗口，先排序数组，从小到大排序，接着正常滑窗的流程，得出最长距离，即为答案。时间复杂度O(nlogn) #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int a[N]; void solve...

2025-11-04

1 29

题解 | Forsaken给学生分组

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int n,k; ll a[N]; int main() { cin>>n>>...

2025-10-13

1 37

牛客周赛 round105 （A-F）题解

A 思路掌握 x^0=x 这个性质就可以秒了题解 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; int t,n; int k; int main() {...

C++ 算法 C++ 算法

2025-08-17

2 51