quchen666

分类

题解(1)

/ 注册

全部文章（共32篇）

题解 | 小天的 Minecraft

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll fac[17]; ll C(int n,int m) { return fac[n]/fac[n-m]/fac[m]; } voi...

2025-11-29

1 30

题解 | 小sun的假期

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; struct Node { int l,r; }a[N]; bool cmp(Node a,...

2025-11-27

1 14

题解 | 能量辐射

#include <bits/stdc++.h> using namespace std; const int N = 2e5+10; typedef long long ll; ll h[N],w[N]; ll ans[N]; int main() { int n; c...

2025-11-24

1 20

题解 | 最小连通代价

#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll n,a,b; cin>>n>>a>>b; ll cnt0...

2025-11-23

1 16

题解 | #小A弹吉他#

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

2025-11-22

3 23

题解 | 旅游

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

题解 | 奶牛排排站

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

题解 | 收集纸片

数据量很小，直接全排列枚举前往点的顺序,再按照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 22

题解 | 小红的扫雷游戏

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

2025-11-16

2 29

题解 | 组队

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

2025-11-04

1 25