摘要: 额,,一看就设抛物线是y=a*x^2+b*x,把x,y1,y2带进去就是关于a,b的不等式。。然后半平面交。。。 考虑答案,可以二分。 (然而还是不对,,被卡精度了23333,(话说百度卡常数,,直接连膝盖都没了。。),,而且开始的时候异常自信,直接没加边界,就搞搞搞23333,闷声做大死2333) 阅读全文
posted @ 2017-03-02 21:28 ws_ccd 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 这个题半平面交很显然了,都直接给出直线了有木有!!??答案就是交出来的(分段函数)凸壳有几块就行。。有相等什么的情况特别恶心。 然而本蒟蒻直接上的模板还是错了。。。跪(不知道为什么) 阅读全文
posted @ 2017-03-02 21:25 ws_ccd 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 额,(sb题??) 缩了点搞呗,,(背包。。。) 阅读全文
posted @ 2017-03-02 21:21 ws_ccd 阅读(168) 评论(0) 推荐(0) 编辑
摘要: (我以为这道题要求出任意两个凸包的交,然后在容斥呢。。因为我竟然一开始以为万一凸包交出来的不是凸包怎么办。。) 直接把所有边放在一起,半平面交就行。 阅读全文
posted @ 2017-03-02 07:34 ws_ccd 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题意大概就是在村子(山)轮廓之上建一个多么高的塔,可以看到村子全部的点。(一开始怎么也看不懂题意2333) 显然,相邻两点连线,然后所有线交出的区域就是塔建造的可行范围,所以就可以半平面交了233。 答案最小,,,就在分段函数的分段端点处取???(雾,画个图能看出来) 如此神的题%%hzwer 阅读全文
posted @ 2017-03-02 07:31 ws_ccd 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 裸的半平面交。感觉这些东西,纯属在考代码能力啊。。 阅读全文
posted @ 2017-03-02 07:27 ws_ccd 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 求直径,很裸,,随便搞搞就好。。 阅读全文
posted @ 2017-03-02 07:25 ws_ccd 阅读(108) 评论(0) 推荐(0) 编辑
摘要: %%hzwer,,可以通过蹩脚的画图法发现,矩形的一边会和凸包一边重合。所以就可以枚举边,然后在用旋转卡壳的方法求出左边界,上边界,右边界就是当前的最小面积。 这题细节太神了、、、(应该先做下一题,,,) 阅读全文
posted @ 2017-03-02 07:19 ws_ccd 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 求出凸包,枚举一下对角线,然后就可以用神奇的旋转卡壳了(其实感觉旋转卡壳就是用凸包的性质给暴力加了一点小优化) 阅读全文
posted @ 2017-03-02 07:14 ws_ccd 阅读(201) 评论(0) 推荐(0) 编辑