quchen666

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | 收集纸片

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

题解 | 小红的扫雷游戏

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

2025-11-16

2 13

题解 | 组队

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

2025-11-04

0 14