第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（会补）

最新推荐文章于 2022-11-24 21:26:30 发布

行止AC

最新推荐文章于 2022-11-24 21:26:30 发布

阅读量1.1k

点赞数

分类专栏： # 比赛文章标签： c++ html c语言

本文链接：https://blog.youkuaiyun.com/xingzi201/article/details/121617140

版权

文章目录

哎，上海站打的很烂，自己不会的还是太多，还有就是英语真的重要，热身赛就是因为翻译错了，然后题意弄错了

热身赛

热身赛链接

A.Two Point Removal

在这里插入图片描述

题目大意：就是给你若干点的纵坐标，然后横坐标是1-n，然后在若干点中删除2个，然后使得（0,0）到（n+1，0）距离最短；
思路：先删除一个点，保证删除后使得路线最短，再删除下一个

#include <iostream>
#include <algorithm>
#include<cmath>
using namespace std;
const int M=1e6+7;
#define ll long long
int m;
double v[M];
struct node
{
   
    int x;
    int y;
}b[M];
double solve(node b1,node b2,node b3)
{
   
    return sqrt(abs(b1.x-b2.x)*abs(b1.x-b2.x)+abs(b1.y-b2.y)*abs(b1.y-b2.y))+sqrt(abs(b3.x-b2.x)*abs(b3.x-b2.x)+abs(b3.y-b2.y)*abs(b3.y-b2.y))-sqrt(abs(b1.x-b3.x)*abs(b1.x-b3.x)+abs(b1.y-b3.y)*abs(b1.y-b3.y));
}
bool cmp(node a,n