用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类：
Web程序 时间：
2015-04-16 23:22:20
阅读次数：
200
题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类：
其他好文 时间：
2015-04-16 15:48:04
阅读次数：
113
二分最大的边的cap，记作Lim。把所有的边的cap设为min(Lim,cap[i])。Bob一定会把单位费用加到最大边上。#include#include#include#include#includeusing namespace std;#define EPS 0.000001#define ...
分类：
其他好文 时间：
2015-04-16 13:53:02
阅读次数：
133
二分Time，S->炮[i]:Time*b[i]炮[i]->机器人[i]:INF机器人[i]->T:a[i]。判断是否满流。#include#include#include#includeusing namespace std;#define N 51#define EPS 0.000001#def...
分类：
其他好文 时间：
2015-04-15 21:05:18
阅读次数：
129
#include
#include
#include
#include
#include
using namespace std;
#define maxn 10000
#define eps 1e-8
struct
{
int w, v;
}a[maxn];
double b[maxn];
int n, k;
bool cmp(double a, double b)
...
分类：
其他好文 时间：
2015-04-15 19:39:16
阅读次数：
122
题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include
#define INF 1e15
#define EPS 1e-7
#define MAX 1...
分类：
其他好文 时间：
2015-04-15 09:41:18
阅读次数：
178
题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const double eps=1e-5;11 #...
分类：
其他好文 时间：
2015-04-14 00:14:05
阅读次数：
131
题目大意：给定一个圆，一堆粒子在里面反射，每个粒子只能撞墙k次，求全程粒子间距离的最小值
每两个粒子之间计算一遍
反射就是把射线沿着切线作镜像变换
随便搞搞咯……
#include
#include
#include
#include
#include
#include
#define M 110
#define EPS 1e-7
#define INF 1e9
using n...
分类：
其他好文 时间：
2015-04-10 18:10:21
阅读次数：
143
基本就和网上题解一样的思路，把几种情况判掉blablabla。。就WA了。
然后答案加个EPS就过了。显然这题没有写SPJ。。卡了精度
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
Point(double...
分类：
其他好文 时间：
2015-04-10 15:39:37
阅读次数：
114
题意 求分段函数的最低点 每个点函数值为n个 a*x^2 + b*x +c (a>=0, |b|
由于a是不小于0的 所以此分段函数的函数图像只可能是类似'V'形的 可以画图观察出来 那么求最小值就可以用三分来解决了
#include
using namespace std;
const int N = 10005;
const double eps = 1e-9;
int a[...
分类：
其他好文 时间：
2015-04-07 19:44:09
阅读次数：
133
