最简单的三分题，期末考完先做一道练练手 就是这么一个图，告诉你H h D，问你L最长是多少，假设人到灯的距离是X，那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数，就可以三分啦 要注意的是三分的时候的精度eps，这题要求得是1e-9才能A，1e-8都WA...
分类：
其他好文 时间：
2014-07-07 15:46:41
阅读次数：
201
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
#define N 1010
#define M 20010...
分类：
其他好文 时间：
2014-07-03 16:59:36
阅读次数：
226
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
#define N 10010
#define M 1000...
分类：
其他好文 时间：
2014-07-03 16:22:19
阅读次数：
224
在使用latex写作论文的时候，需要插入一些图片，但是往往有些图片不是eps格式的。虽然网上有如何插入jpg格式的图片方法，但是经过我实验后发现都不太管用。最后找到一个比较靠谱的方法，使用latx本身的图片转换功能。具体方法如下：可以从MiKTex的目录下找到bmeps的应用文件。在我的电脑里路径是...
分类：
其他好文 时间：
2014-07-01 22:29:28
阅读次数：
393
线段树单点更新模板 求区间最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
int n,m...
分类：
其他好文 时间：
2014-07-01 09:27:53
阅读次数：
231
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ； 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类：
其他好文 时间：
2014-06-29 23:23:25
阅读次数：
217
对每个圆二分半径寻找可行的最小半径，然后取最小的一个半径。
对于两圆相交就只要求到两个扇形，然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类：
其他好文 时间：
2014-06-29 22:36:16
阅读次数：
247
此题最大最小搞的太复杂。。。并查集维护连通块，连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类：
其他好文 时间：
2014-06-28 08:57:24
阅读次数：
218
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
