Kidding_Ma

分类

题解(43)

/ 注册

全部文章（共38篇）

题解 | #2024牛客寒假算法基础集训营4#

Link A B C D E F G H J A 。 #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); ci...

2024-02-19

16 595

题解 | #2024牛客寒假算法基础集训营1#

link https://zhuanlan.zhihu.com/p/681154402 A 。 #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n; s...

2024-02-02

62 1186

题解 | #北京信息科技大学第十五届程序设计竞赛（同步赛）#

Link G 从散点中求凸包，再枚举每条线，求离该线距离最远的凸包的顶点。。 #include "bits/stdc++.h" using namespace std; using i64 = long long; using Point = complex<i64>; auto ...

2023-12-06

8 472

题解 | #牛客小白月赛79#

Link A 从后往前找第一位偶数。。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); ...

2023-10-20

5 615

题解 | #牛客周赛 Round 13#

Link A 。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nu...

2023-09-24

8 535

题解 | #2023河南萌新联赛第（八）场：南阳理工学院#

Link A 并查集，求权值前大的联通块。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; #define range(a) begin(a), end(a) struct Uni...

2023-08-30

5 807

题解 | #2023河南萌新联赛第（七）场：信息工程大学#

Link A 懒标记线段树，区间修改，区间查询。。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; template<class Info, class Tag> stru...

2023-08-23

5 830

题解 | #“范式杯”2023牛客暑期多校训练营10#

Link E 模拟退火，考虑一个单位向量，求出每个圆在该单位向量上和垂直该单位向量上的投影，正方形边长即为最大投影，记为。即求的最小值，使用模拟退火。 https://oi-wiki.org/misc/simulated-annealing/ C++ Code #include "bit...

2023-08-19

1 650

题解 | #2023河南萌新联赛第（六）场：河南理工大学#

Link A 前缀和，考虑答案的每个位置该为 000 还是 111。 O(31n+31q)O(31n+31q)O(31n+31q)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; in...

2023-08-16

7 756

题解 | #2023牛客暑期多校训练营8#

Link H 考虑单调栈。 O(n)O(n)O(n)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; constexpr int N = 1E6; vector<int>...

2023-08-11

5 720