-

题目链接：https://cn.vjudge.net/problem/UVALive-2218题意：铁人三项比赛分为连续的3段：游泳，自行车和赛跑。现在每项比赛的长度还没定，但已知各选手在每项比赛中的平均速度，所以你可以设计每项比赛的长度，让其中某个特定的选手获胜，判断哪位选手有可能获得冠军，并列冠军不算。题解：设比赛总长度为1，其中游泳长度为x，自行车长度为y，赛跑长度为1-x-y，选手...

題目鏈接：https://cn.vjudge.net/problem/UVALive-2512題意：有一个n边形，管理者想在里面放一个监视摄像机，能够看到整个画廊，计算有多大面积的区域能放这个摄像机。題解：自闭了，写一道休闲题，给自己一点信心，半平面交的面积就是答案。代码：# define _CRT_SECURE_NO_WARNINGS#pragma GCC optim...

题目链接：https://cn.vjudge.net/problem/UVALive-4992题意：有n个瞭望台，形成一个凸多边形，这些瞭望台的保护范围就是凸边形内的任意一点，敌人进攻时，会炸毁一些了瞭望台，使得总部暴露在那些剩下的瞭望台的凸包之外，要求选择一个点作为总部，是的敌人需要炸毁的瞭望台数量尽可能的多，题解：这是一个最小值最大化的问题，考虑敌人如何能用最少的炸弹，使得剩下的瞭...

题目链接：https://cn.vjudge.net/problem/UVALive-3890题意：在大海的中央，有一个凸边形的小岛，求出岛上离海最远的点，输出它到海的距离。题解：二分距离，然后check半平面的交集，如果交集非空，则存在这样的距离，否则不存在。简单附代码：#pragma GCC optimize(2)#include <bits/stdc++.h>...