就是计算一个数的阶乘。
0
跟笔算一个样子。每一位用数组去存就好了。
我的挫代码：500+ms
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#def...
分类：
其他好文 时间：
2014-09-09 12:35:18
阅读次数：
250
题目链接题意 ： 给你一个多边形，问你里边能够盛的下的最大的圆的半径是多少。思路 ：先二分半径r，半平面交向内推进r。模板题 1 #include 2 #include 3 #include 4 #include 5 const double eps = 1e-10 ; 6 ...
分类：
其他好文 时间：
2014-09-06 20:00:03
阅读次数：
279
题意：
有m个警察，派n个警察到n个银行，给出每个警察到各银行的时间，求最小的平均时间。
分析：
平均乘上n就是总时间，也就是要最小化总时间，那么用费用流就可以解决问题。各银行向每个警察连边，容量1,费用为时间;增加源点，源点向各银行连边，容量1,费用0;增加汇点，警察向汇点连边，容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数，结果加上eps再输出。这里涉及到保留小数方法，是用传统的四舍五入还是用银行家舍入？都不知道以后涉及到小数的输出要怎么搞了，这种东西就该spj啊。...
分类：
其他好文 时间：
2014-09-05 23:50:12
阅读次数：
282
A：选取两点一边就能够了，非常明显能够想出来。。。可是一開始看错题了，sad、、、、#include#include#include#include#include#includeusing namespace std;#define eps 1e-6#define zero(x) ((fabs(x...
分类：
其他好文 时间：
2014-09-02 21:08:05
阅读次数：
156
和 Uva 10020几乎是一样的，不过这里要把圆形区域转化为能够覆盖的长条形区域(一个小小的勾股定理)学习一下别人的代码，练习使用STL的vector容器这里有个小技巧，用一个微小量EPS来弥补浮点运算中的误差 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-09-01 19:15:03
阅读次数：
262
/*
tle十几次，最后发现当i从1开始时，给环赋值时要注意啊！
最小树形图
*/
#include
#include
#include
#define N 110
#define inf 0x3fffffff
#define eps 1e-10
struct node {
int u,v;
double w;
}edge[N*N*2];
double distance (double x,do...
分类：
其他好文 时间：
2014-08-27 18:52:24
阅读次数：
307
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN 400010
#define MOD 20071027
#define INF 0x7fffffff
#define EPS 1e-8
#define PI acos(-1.0)
#def...
分类：
其他好文 时间：
2014-08-27 09:28:47
阅读次数：
191
题目大意：空间中有许多无限长的棒子（圆柱体），求棒子间最小距离。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps = 1e-8; 8 struct Point3/...
分类：
其他好文 时间：
2014-08-26 13:28:06
阅读次数：
157
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(linker, "/STACK:16777216")
#define eps 1e-6
#define ll long l...
分类：
其他好文 时间：
2014-08-25 22:59:45
阅读次数：
524
题目大意：
给出各个房子阴影的长度（以区间表示）和高度，求阴影的总面积。
解题思路：矩形面积并。
下面是代码：
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-8
#d...
分类：
其他好文 时间：
2014-08-25 08:46:44
阅读次数：
227
