大致题意：
1e3 个线段，画在一张纸上，求可以看成多少个线段，（ 两个线段部分重叠，或收尾相接将看成一个线段）
思路：
在同一一条直线上的两条线段: 他们斜率相等，他们在Y轴或X轴上的投影点相等。然后根据这两个排下序就可以搞出来了。
这题卡精度，要用到eps
//#pragma comment(linker, "/STACK:1024000000,1024...
分类：
其他好文 时间：
2015-08-31 23:45:13
阅读次数：
260
题解：
首先暴力是 O(n3)O(n^3) 求每个三角形面积！
可是三角形面积怎么求？一般我们都是用叉积……等等？那一个叉积不是被算了很多遍？
好了，正解出来了，先有序地把点排排序保证不重，然后算一下每个叉积的贡献，也就是每条边的贡献，，然后因为排序啥的，时间复杂度 O(n2logn)O(n^2logn) 。
然后这道题。呃，卡精度……？！
求叉积嘛，最后得到的东西都需要除以2，，先不除...
分类：
其他好文 时间：
2015-06-23 15:35:55
阅读次数：
262
题解：
如题。先算出那个分数值，然后看有哪些人还与源点相连。
最小割建图：原图每个点对应一个点，原图每条边对应一个点。每条边对应点向两端点对应点连边，注意要单向边。
这道题卡精度：
所以一些细节问题扒代码吧Qwq
eps：1e-5
因为是double网络流，所以二分上界别太大，边数就好。
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-10 10:28:04
阅读次数：
161
http://acm.hdu.edu.cn/showproblem.php?pid=4803话说C++还卡精度么？ G++ AC C++ WA我自己的贪心策略错了 -- 就是尽量下键，然后上键，最后下键补全，可是例子都过不了.....题解參考http://www.cnblogs.com/xuesu/...
分类：
其他好文 时间：
2015-06-05 19:34:00
阅读次数：
156
这次校赛其实是抱着比较大的期望来打的，首先我是单挑，好像自从去年蓝桥杯后就没有一个人做过比赛，一般都是组队做，这次单挑，是想测测自己的水平和对节奏的把握，也有夺冠的冲动，很可惜，整体上是失败了TAT。如果一开始就稳扎稳打，说不定真的可以题数碾压。。做完胡老师出的三个水题后，交了一发卡精度的二分，节奏...
分类：
其他好文 时间：
2015-04-26 07:01:22
阅读次数：
115
题目大意：给定一个含有n个变量的2^n项的多项式，将每个变量分别选-1和1代入求值，求多项式的各项系数
《论一道题究竟如何出才能同时卡时间卡内存卡精度卡输入卡输出卡评测》
很久之前盯着这道题看了很长时间……直到今天我才发现这题原来是道傻逼题。。。
我们用三个变量举例
假设f(x)=a0x1x2x3+a1x1x2+a2x1x3+a3x2x3+a4x1+a5x2+a6x3+a7
那么我们把含...
分类：
其他好文 时间：
2015-03-31 22:30:53
阅读次数：
250
题意：
多组数据，n个小棒，分成m段，最长多长？
不能短于0.01，如果分不出来，输出”0.00”
题解：
满足单调性，来二分吧。
心得：
来，我们看着代码说话。
判无解的处理
首先最多能分多少段开了long long。
long long maxd,m;
然后处理的时候因为精度损失，所以加了eps
maxd+=(int)(a[i]*100.0+eps);
eps...
分类：
其他好文 时间：
2015-03-17 22:00:10
阅读次数：
208
题目大意：给定n个圆，求面积并
直接暴力套用Simpson自适应公式就行了
对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间
然后求区间并 返回区间长度即是F值
这样正常写就过样例了 然后 WA了。。。
尼玛我样例都过了你跟我说WA？
下面是注意事项：
1.此题卡精度 EPS要设为1e-13 设为1e-12会WA
2.标程精度不够 不能用long...
分类：
其他好文 时间：
2014-12-31 11:21:17
阅读次数：
197
题目大意：有n个人进行铁人三项比赛，对于这三种运动，每个人都有一个固定的速度，但是每种运动的长度是多少并不知道。现在问裁判可不可以通过调整这三项运动的长度来使某一个人赢得比赛。
思路：考虑现在我们想让一个人赢的时候，这个人的三个速度分别为v1,v2,v3,想让所有人都输给他，设某一个人的三个速度是v1',v2',v3'。设三项的比赛的长度为l1,l2,l3。那么不难得到如下方程：l1 /...
分类：
其他好文 时间：
2014-12-11 22:31:58
阅读次数：
405
