会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大便太
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年7月18日
[Gym - 100517K] Kingdom Division 2 二分
摘要: 大致题意: 给出一个凸包,以及凸包内的两个点p1,p2,求有多少条经过凸包顶点的直线能够将凸包分割为两部分,且给出的两点分别属于不同的部分 枚举凸包的顶点,二分求出p1,p2线段左边的最大坐标L以及右边的最小坐标R,则答案为R-L-1的累加和除以2 注意文件输入,输出 1 #include<cstd
阅读全文
posted @ 2018-07-18 21:28 大便太
阅读(128)
评论(0)
推荐(0)
编辑
[Codeforces995C]Leaving the Bar 瞎搞
摘要: 大致题意: 给出平面上n个向量,对于每个向量可以选择正的V或负的-V,求按照选择的向量走完,最后距离原点<=1.5*1e6的一个选择方案 非正解!!!!!!!!!! 先按距离原点距离由远到近贪心,贪完后答案若不满足,则进行一次dfs找出正确地路线即可(数据较水) 也可以每次每次讲向量随机排序然后贪心
阅读全文
posted @ 2018-07-18 14:17 大便太
阅读(141)
评论(0)
推荐(0)
编辑
[hdu3685]Rotational Painting 凸包 重心
摘要: 大致题意: 给出一个多边形,问你有多少种放法可以使得多边形稳定得立在平面上。 先对多边形求重心,在求凸包,枚举凸包的边,如果重心没有在边的范围内,则不行 判断是否在范围内可用点积来判断 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin
阅读全文
posted @ 2018-07-18 11:35 大便太
阅读(121)
评论(0)
推荐(0)
编辑
[hdu5251]矩形面积 旋转卡壳求最小矩形覆盖
摘要: 旋转卡壳求最小矩形覆盖的模板题。 因为最小矩形必定与凸包的一条边平行,则枚举凸包的边,通过旋转卡壳的思想去找到其他3个点,构成矩形,求出最小面积即可。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<alg
阅读全文
posted @ 2018-07-18 10:24 大便太
阅读(307)
评论(0)
推荐(0)
编辑