凸包
MaxMercer
成都七中学生,OIer
展开
-
[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 评论