BRCOCOLI的博客

题目地址：http://vjudge.net/problem/UVALive-4254计算机的速度可以是任何值，题目求的是最大速度的最小值那么很明显就是二分查找最优解题目就转化为：给定一个是计算机速度，求该速度下能否达成目标

题目地址：http://vjudge.net/problem/UVALive-3971#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)const int maxn=1000+3,INF=0x3f3f3f3f; std::map ID;struct Component{ int

题目地址：http://vjudge.net/problem/UVALive-3635#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(b);++i)const double PI=acos(-1.0),EPS=1e-5;const int maxn=10000+5;int N,F;double Area

题目地址：http://vjudge.net/problem/UVALive-3177奇数情况竟然是二分求解的，一点想不到#include using namespace std;#define REP(i,a,b) for(int i=a;i<=(b);++i)#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?

题目地址：http://vjudge.net/problem/UVALive-47251）答案最小值是大于等于每次时刻最大到达飞机的数量首先想到：贪心，对于当前局面，最好的选择就是把未来将遇到最多的那个机场放飞机

题目地址：http://vjudge.net/problem/UVALive-3716和LA4726 一样，前缀和保存1~i个的不同的数量于是得到 点p（i,sum(i)）,ans=min{k=((sum(j)-sum(i-1))/(j-i)|k满足题意 }那么就是对于每个点t，扫描它之前的点，找出一个 斜率最小且满足题意的点还可以再优化，下凸点在后面是没用