随笔分类 -  计算几何----凸包

P4557 [JSOI2018]战争
摘要：首先可以题目描述的两个点集是两个凸包，分别设为A和B。 考虑一个向量w不合法的条件。 即存在b+w=a,其中a属于A,b属于B。 也就是a b=w。 即对b取反后和a的闵可夫斯基和。 求出闵可夫斯基和后check点是否在凸包内即可，在凸包内说明不合法。 阅读全文
posted @ 2019-01-25 00:55 Creed-qwq 阅读(300) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day4 T1 Nagisa
该文被密码保护。
posted @ 2019-01-24 23:14 Creed-qwq 阅读(1) 评论(0) 推荐(0) 编辑
USACO 铂金 T1
摘要：题意 给出一个数轴，每次可以选择停下并得到当前点的收益，或者继续随机向左右游走，走到边界游戏结束收益为0。 求从每个点出发的最大期望收益。(n 阅读全文
posted @ 2018-12-20 01:28 Creed-qwq 阅读(158) 评论(0) 推荐(0) 编辑
正睿 2019 省选十连测 Day1 T1 终
该文被密码保护。
posted @ 2018-12-03 00:15 Creed-qwq 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示