宿伞之神

分类

/ 注册

全部文章（共37篇）

题解 | #【模板】整数域三分#

三分模板。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lon...

2024-11-24

0 7

题解 | #游游的数值距离#

找到一组使最接近与即可，由于增长的很快，我们枚举，可以求出符合条件的，最后将答案取即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x ...

2024-11-22

0 7

题解 | #圆覆盖#

二分半径，o(n) check在圆内点的权值是否大于x即可。 #include<bits/stdc++.h> #define int long long // #define double long double #define x first #define y second usin...

2024-11-22

0 7

题解 | #请客吃饭#

二分答案，check的时候枚举每一个然后二分找一段连续的区间即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second usin...

2024-11-22

1 7

题解 | #游游的最长稳定子数组#

o(n)遍历一遍即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typed...

2024-11-22

1 8

题解 | #游游开车出游#

设他用了时间加速，则总时间为，然后直接用基本不等式求解即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second usi...

2024-11-22

2 7

题解 | #【模板】实数域三分#

三分模板。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lon...

2024-11-22

1 11

题解 | #【模板】二分#

二分模板题。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lo...

2024-11-22

1 10

题解 | #平均数为k的最长连续子数组#

先将数组里面的每个数都减，然后找最长的和为的连续段，我们用前缀和加速，设数组为前缀和数组，对于每个我们只需要找到数组最靠前的值为的位置即可，这个用存一下即可。 #include<bits/stdc++.h> #define int long long #def...

2024-11-21

2 7

题解 | #小球投盒#

分类讨论题，用一个set维护1操作，当2操作来到的时候讨论此时是否满足条件即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y seco...

2024-11-21

1 8