acm
文章平均质量分 79
xiaowuRJ
这个作者很懒,什么都没留下…
展开
-
zoj2112
/* zoj 2112 线段树好题!!! 这题和poj2104不同的是要修改,修改的时候在区间里用 二分的方法找到和被修改的数相同的那个数,然后再用 二分法找到修改之后的数的正确位置。欢迎各位编程爱好者加我,最近被不少编程题困住了!希望得到各位的帮助*/#include #include #include using namespace std;const int N = 50001;原创 2010-02-09 03:23:00 · 872 阅读 · 0 评论 -
poj1177(1)
/*********************************poj 1177 下面的程序是按照《计算几何》上介绍的方法写的这里主要说说seg结构体中的a, lbd, rbd的意义用F表示矩形的并集用L表示扫描时F的现时垂直线对线段树中的某个节点segs[id]segs[id].a 是L和(segs[id].l, segs[id].r)的不想交部分的两倍segs[id].lbd =原创 2010-03-26 18:05:00 · 964 阅读 · 0 评论 -
poj1177
/*********************************poj 1177 求矩形并的周长水平和竖直各扫描一次!采用计算几何上讲的方法,WA了老半天,于是决定用下面这种x轴和y轴各扫描一次的方法。虽然慢了点,但终于过了!*********************************/ #include #include #include #include usin原创 2010-03-26 17:35:00 · 771 阅读 · 0 评论 -
hdu2586
/* source:http://acm.hdu.edu.cn/showproblem.php?pid=2586 title: How far away ? Tarjan算法查询两个点的LCA(最近公共祖先) */ #include #include #i原创 2011-09-24 19:42:11 · 753 阅读 · 0 评论