JZOJ6019. 【GDOI2019模拟2019.2.14】小b爱实数

Description

在这里插入图片描述

Data Constraint

JZOJ6019. 【GDOI2019模拟2019.2.14】小b爱实数_第1张图片

Solution

(转自出题人题解,因为实在是太详细了不知道说什么)
JZOJ6019. 【GDOI2019模拟2019.2.14】小b爱实数_第2张图片

注意精度,被卡了好多次。。。。

#include
#include
#include
#include
#define maxn 1000005
#define db double 
#define E 0.000001
using namespace std;

int n,i,j,k,a[maxn],cnt,ansi;
db f,ans;
struct point{
	db x,y;
} p[maxn];
int cmp(point a,point b){return E

你可能感兴趣的:(题解,斜率优化,贪心)