几何
zyy_2017
这个作者很懒,什么都没留下…
展开
-
hdu6127 (多校联合第七场) 几何 枚举
HDU 6127题目大意:给出N个点的坐标,和每个点的一个值(记为val)。任意两个点构成的线段的价值为这两个点各自的val乘积。现在让你求出一条过原点的直线,使得这条直线通过的所有线段价值和最大(题目保证任意给出的两个点组成的直线不会通过原点)。大致思路:我们知道一条直线会将一个平面分成两部分(假设为A平面和B平面),那么所有的点就会分成两种,一种在A平面,一种在B平面。我们原创 2017-08-16 16:07:19 · 326 阅读 · 0 评论 -
矩形面积交(模板)
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pr(x) cout << #x << " = " << x << " "#原创 2017-09-24 13:25:32 · 206 阅读 · 0 评论 -
凸包算法模板+叉积
学习网址:https://www.cnblogs.com/aiguona/p/7232243.html凸包模板:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define PI 3.141592...原创 2018-08-18 11:04:39 · 318 阅读 · 0 评论 -
zoj3537 cake(凸包+区间dp)
首先利用凸包判断给出的点是否正好组成一个凸多边形,如果可以的话,定义状态dp[i][j]为从i点到j点构成的凸多边形的最优解。因为凸多边形是一个环,所以我们将节点后面再复制一遍节点,这样方便计算。然后就可以按照区间dp去做了。转移方程: dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+temp);k为枚举的切割点,temp为割i到j点的代价。当i和j相邻时,显然...原创 2018-08-18 16:27:07 · 151 阅读 · 0 评论