Daowuu

分类

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

TA的专栏 37篇文章 0人订阅

14篇文章 1388人学习

8篇文章 1010人学习

10篇文章 1691人学习

5篇文章 935人学习

全部文章（共41篇）

题解 | #永不言弃#

永不言弃时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Articles 小沙最喜欢打怪升级了，今天他玩了一个游戏，需要从初始关卡开始，击败个关卡才能通关整个游戏，对于每个关卡都会有两种通过方式。小沙初始的属性值为，当游戏角色的属...

2021-07-17

0 523

F题魏迟燕的自走棋题解（贪心+匈牙利）

F题魏迟燕的自走棋题解（贪心+匈牙利）题意有个人，件装备，每个人只能装备一件装备，每件装备只能分配给一个人。其中，第件装备可以给个人中的一个，分别为获得的战力提升为，总战力提升即为所有士兵战力提升之和。魏迟燕想知道他能获得的最大总战力提升为多少？数据范围：思路 ...

二分图

2021-02-20

0 746

多项式板子

#include <bits/stdc++.h> #define LL long long using namespace std; char c[2000005]; stack<char> op; queue<char> s; stack<LL>...

大模拟

2020-12-13

0 615

石子合并

http://www.51nod.com/Challenge/Problem.html#problemId=1023 #include<bits/stdc++.h> using namespace std; const int maxn = 5e4+1; long long a[ma...

2020-12-03

0 613

最小圆覆盖来自专栏

给定n个点，求一个最小的圆包围所有的点。随机增量法时间复杂度 O(n) #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; const double eps = 1e-8; int sgn(do...

计算几何

2020-10-15

0 772

旋转卡壳来自专栏

计算几何

2020-10-14

0 680

最近点对来自专栏

给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的考虑以下分治算法：设平面上的点都在点集S中，为了将S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l（方程：x=m）来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p...

计算几何

2020-10-14

0 1010

半平面交来自专栏

计算几何

2020-10-13

0 583

计算几何基础来自专栏

控制精度 // 控制精度 const double Pi = acos(-1.0); // 高精度圆周率 const double eps = 1e-8; // 偏差值，有时用 1e-10 int sgn(double x) { // 判断...

计算几何

2020-09-26

0 848

解析几何来自专栏

点的坐标直线的交点图中有四个顶点 A、B、C、D，组成两条直线 AB 和 CD，交点是 P。以下两个关系成立：联系上面两个方程，得到交点 P 的坐标如下：注意：在 Cross_point() 中要对（s2-s1）做除法，所以在调用 Cross_point() 之前应该保证，即直线 AB、CD...

计算几何

2020-09-26

0 758