star_sparkle

分类

题解(1)

/ 注册

全部文章（共6篇）

题解 | #点到直线距离#

不妨将直线拆分成两点，然后我们以为起始点，分别向两点作向量。如下图所示，将向量记为,将向量记为。联立上面两个公式，有,然后就用一个计算点积的函数和一个计算向量的模的长度的公式即可。 double getDistance(point P, line L){ // TODO:...

2025-09-23

5 46

题解 | 【模板】差分

#include <bits/stdc++.h> #define int long long #define endl '\n' #define LCHILD(p) (((p) << 1) | 1) #define RCHILD(P) (((p) + 1) << ...

2025-04-17

3 80

题解 | 【模板】前缀和

#include <bits/stdc++.h> #define LCHILD(p) (((p)<<1)|1) #define RCHILD(P) (((p)+1)<<1) #define int long long using namespace std; vo...

2025-04-17

2 67

题解 | 彩虹糖的梦

#include <bits/stdc++.h> using namespace std; using ll =long long; int main() { int mi=INT_MAX; for(int i=0;i<7;i++) { in...

2025-04-17

2 71

题解 | 【模板】前缀和

#牛客春招刷题训练营# https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf?channelPut=w25springcamp 观察本题，我们可以通过线段树去来记录前缀和，从而以O(logn)的复杂度完成每次查询 #in...

2025-04-16

3 125

小紫的树上染色引发的思考

题目描述链接：https://ac.nowcoder.com/acm/contest/103948/F 来源：牛客网小红拿到了一棵由 n 个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？对于树上的两个点，如果它...

C++ 深度优先搜索

2025-03-17

11 129