摘要: 就是给你一堆点,看这些点能否构成一个 稳定的凸包。 凸包每条边上有3个及以上的点就可以了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <iostream> 5 #include <iomanip> 6 阅读全文
posted @ 2019-02-27 22:42 MXang 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 哇实验室里正在吵架,爽死了! wf水题。显然二进制枚举,注意剪枝,val>ans的时候剪一下,不然会tle。然后就没惹。 我老人家一开始写了个 感觉非常垃圾,wa了一发又t了一发。 感觉自己可以退役了 1 #include <cstdio> 2 #include <cstring> 3 #inclu 阅读全文
posted @ 2019-02-27 20:56 MXang 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 哎怎么说,感觉现在处理平面上点线的题已经比较熟练了。 这题就离散化然后搞个前缀和就没了。 准备开始进一步的自闭了。 下面是disguss的一些样例。。。 其实是我自己写错了个地方,本来能1A的。 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文
posted @ 2019-02-27 16:29 MXang 阅读(261) 评论(0) 推荐(0) 编辑