这题也算比较容易的了。
如果哪个区间已经没有黑色的话，就不用update了，就是因为这个原因WA了2发，唉……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
...
分类：
其他好文 时间：
2014-05-09 22:55:55
阅读次数：
341
圆与扇形的碰撞检测，以前用过一种算法是这样的：
首先把扇形视作一个圆，排除圆与扇形圆不相交的情况，
然后如果圆心在扇形两条边中间，则必然相交，
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系，圆与线段的碰撞检测，圆与圆的碰撞检测等，算法清晰，实现起来比较简单，但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法：
首先把扇形视作一个圆，排除圆与扇...
分类：
其他好文 时间：
2014-05-09 01:33:18
阅读次数：
618
这题从昨晚搞到现在敲了又改好久，刚开始是update中错了，然后找到了。但是还错，然后因为题目没有数据的范围提示，所以弄了好久都不知道哪错了，最后看评论才知道是超int了，改了之后还有错，然后才发现虽然改成long long了，但是输出的时候没改，哈哈……
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-09 01:20:40
阅读次数：
280
HDU 4578
线段树区间更新
操作有：
区间所有数add（c）
区间所有数mul（c）
区间所有数set（c）
查询有：
区间所有数的p次方和（p>= 1 && p
关键是区间更新的三种操作的优先级的确定清楚
关键是：down和update中对区间的更新操作是一回事，可以写成函数方便编程
//#pragma warning (disable: 47...
分类：
其他好文 时间：
2014-05-09 01:08:38
阅读次数：
432
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上
有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计...
分类：
其他好文 时间：
2014-05-08 18:44:03
阅读次数：
284
线段树练习飘逸的写法，自从自己改成这种写法之后，线段树就没再练过，现在终于练得上了。
因为这里查询只是查询了叶子结点，所以pushUp函数就用不上了，不过我没去掉之前是3ms，去掉之后反而变成4ms了，搞不懂怎么原因，没用到，去掉之后应该更快才对啊，竟然变慢了，真搞不明白？
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-05-08 05:50:29
阅读次数：
240
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
题目大意：
求区间最大子区间的和。
思路分析：
记录左最大，右最大，区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类：
其他好文 时间：
2014-05-07 12:36:16
阅读次数：
379
You can Solve a Geometry Problem tooTime Limit:
2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 6837 Accep...
分类：
其他好文 时间：
2014-05-07 01:14:20
阅读次数：
395
minimum inversion number:最小逆序数Minimum Inversion
NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K
(Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-05-07 00:43:39
阅读次数：
469
