各种题目分类
文章平均质量分 78
zxy_snow
这个作者很懒,什么都没留下…
展开
-
线段树题目分类+简单解释
两个斜杠是已经过的题线段树//zoj 1610 线段覆盖//poj 2777 线段覆盖//poj 2528 需要离散化,建树不同,需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3.//hdu 1754 求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ural原创 2011-11-09 13:09:04 · 7930 阅读 · 4 评论 -
计算几何题目分类+简单解释
两个斜杠是已经过的题,四个斜杠的是在ZOJ,POJ都有的题。三维凸包poj 3528 2974hdu 3662//ECNU 1624 求交集多边形面积 求俩凸多边形面积。水题。可用半平面交,也可以自己YY做。poj 1259 最大内部凸包hdu 3644 多边形内能放进最大圆半径(可能是凹的,二分+判断)//hdu 1086 //hdu 3982 半原创 2011-11-09 13:11:20 · 9232 阅读 · 17 评论