03 2017 档案

摘要:题意:判断一堆小点有多少个在任意三个大点构成的三角形里面。 思路:其实就是判断点在不在凸包里面,判断的话可以使用二分来判断,就是判断该点在凸包的哪两个点和起点的连线之间。 代码: 阅读全文
posted @ 2017-03-21 20:09 ost_xg 阅读(546) 评论(0) 推荐(0)
摘要:字符串的最大最小表示法(周源) 最小 最大 浮点数比较大小 莫队算法(BZOJ 2038) 2-SAT(hdu1814, O(nm)) 网络流dinic(HDU4309,状态压缩+网络流,刘汝佳的板子太坑。。 只能换个板子。。 ) 阅读全文
posted @ 2017-03-01 21:07 ost_xg 阅读(201) 评论(0) 推荐(0)