2017年1月15日
UVALive 4992 Jungle Outpost（半平面交）
摘要： 题意：给你n个塔（点）形成一个顺时针的凸包，敌人可以摧毁任何塔，摧毁后剩下的塔再组成凸包 在开始的凸包内选一点为主塔，保证敌人摧毁尽量多塔时主塔都还在现在的凸包内，求出最多摧毁的塔 题解：这题关键就是选的主塔在不同的地方，敌人就会摧毁不同的塔来让你的主塔暴露 因此这样想，找出敌人摧毁不同的塔后形成的 阅读全文
posted @ 2017-01-15 00:11 专注如一 阅读(359) 评论(0) 推荐(0) 编辑