Byuan

分类

题解(2)

/ 注册

全部文章（共2篇）

学习日记 2021/4/24——01

学习日记 -02注意到，可以将喷头区分为三种喷头：①半径小于宽度一半的喷头（简称小于，等于、大于类推）；②半径等于宽度一半的喷头；③半径大于宽度一半的喷头；假设计入有效的浇灌距离[s,e]，说明需要在以喷头位置S为中心，半径为r的圆(覆盖范围为[S-r,S+r])中能框出出一个左端点为s，又端点为e...

2021-04-23

2 416

算法学习日记 2021/4/23——01

学习日记-01根据题目所给，可以推断出局部最优解就是从每个区间的最后往前种树。 #include<iostream> #include<algorithm> using namespace std; struct line { int l, r, cnt; }a[5010];...

2021-04-23

6 393