-----------计算几何-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]2178 圆的面积并 Simpson积分
三天前想学一因为各种各样的事情耽误... 昨天从wys那里学到. 发现这个就是公式 +暴力? 公式要用导数来推, 但是只适用于二次函数... 但是Simpson积分的自适应就在于用simpson算当前的now, 左边的p和右边的q, 如果加起来!=now那就继续递归算... 但是想想这样很容易被卡wa啊... 而且时间复杂度也大... 比如说这道题算函数值就是线段穿过圆的长度, 算一次很麻烦.原创 2017-12-08 11:04:40 · 346 阅读 · 0 评论 -
[POJ]3525 半平面交
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5671 Accepted: 2525 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the...原创 2017-12-03 21:08:06 · 399 阅读 · 0 评论 -
[BZOJ]2829 信用卡凸包 凸包
2829: 信用卡凸包 Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 441 Solved: 212 [Submit][Status][Discuss] Description Input Output Sample Input 2 6.0 2.0 0原创 2017-12-04 22:06:44 · 369 阅读 · 0 评论 -
[BZOJ]4570 [SCOI2016] 妖怪 凸包 + 双钩函数求最值
4570: [Scoi2016]妖怪 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1025 Solved: 288 [Submit][Status][Discuss] Description 邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于 是他从真新镇出发,踏上未知的旅原创 2017-12-05 10:56:47 · 559 阅读 · 0 评论 -
[BZOJ]1069 [SCOI2007] 最大土地面积 凸包 + 旋转卡壳
1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 3720 Solved: 1471 [Submit][Status][Discuss] Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。原创 2017-12-05 15:59:08 · 344 阅读 · 0 评论 -
[BZOJ]3203 [SDOI2013] 保护出题人 三分
3203: [Sdoi2013]保护出题人 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 885 Solved: 440 [Submit][Status][Discuss] Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i +原创 2017-12-05 22:00:33 · 377 阅读 · 0 评论 -
[BZOJ]2300 [HAOI2011] 防线修建 动态维护凸包
2300: [HAOI2011]防线修建 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1015 Solved: 558 [Submit][Status][Discuss] Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上原创 2018-01-12 10:17:09 · 341 阅读 · 0 评论