2014年10月23日
BZOJ1069 [SCOI2007]最大土地面积
摘要： 终于做出来了2333~~~~凸包+旋转卡（qia）壳。n = 2000，所以可以先枚举两个点作为对角线上的点。然后由于决策单调性，另外的两个点可以o(1)求出，所以就做好了额。计算几何太烦太烦>.11 #include 12 13 #define points P14 using namespac... 阅读全文
posted @ 2014-10-23 10:32 Xs酱~ 阅读(650) 评论(0) 推荐(0) 编辑
BZOJ1051 [HAOI2006]受欢迎的牛
摘要： 看看就发现了是道一眼题、、然后蒟蒻写了1h、、先tarjan，然后缩点重新建图，最后扫一遍就可以了、、（为什么加inline比不加要慢、、为什么调用全局变量比开局部变量要慢、、都是开O2的原因嘛！！！>_ 11 #include 12 13 using namespace std; 14 co... 阅读全文
posted @ 2014-10-23 09:53 Xs酱~ 阅读(164) 评论(0) 推荐(0) 编辑