
各种题目分类
文章平均质量分 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 · 7983 阅读 · 4 评论 -
计算几何题目分类+简单解释
两个斜杠是已经过的题,四个斜杠的是在ZOJ,POJ都有的题。 三维凸包 poj 3528 2974 hdu 3662 //ECNU 1624 求交集多边形面积 求俩凸多边形面积。水题。可用半平面交,也可以自己YY做。 poj 1259 最大内部凸包 hdu 3644 多边形内能放进最大圆半径(可能是凹的,二分+判断) //hdu 1086 //hdu 3982 半原创 2011-11-09 13:11:20 · 9332 阅读 · 17 评论