Processing math: 0%

随笔分类 -  计算几何

摘要:~~害怕,可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包,每次询问给你一个向量 c 问你能不能从两个凸包 A , B 里分别找到一个点 a , b 满足 a+c=b 。 考虑怎样的向量可以满足。 发现只有 让B中的每一个点 A中的每一个点的集合 中的向量可以满足。因 阅读全文
posted @ 2019-03-27 22:09 Xu-daxia 阅读(365) 评论(0) 推荐(0) 编辑
摘要:一眼望去不会。 考虑问题中的f(i,j)=|\sum_{p=i}^{j}​a_p​ |的实际意义。 其实就是前缀和相减的绝对值。 f(i,j)=|\ sum[j] sum[i 1]\ | f(i,j)=max(sum[j] sum[i 1],sum[i 1] sum[j]) 那加上x呢。 阅读全文
posted @ 2019-03-27 21:52 Xu-daxia 阅读(223) 评论(0) 推荐(0) 编辑
摘要:这个题还是比较有趣。 小心发现,大胆猜想,不用证明! 我们发现所谓的信用卡凸包上弧的长度总和就是圆的周长! 然后再加上每个长宽都减去圆的直径之后的长方形的凸包周长即可! cpp include include include include include using namespace std; 阅读全文
posted @ 2019-03-27 21:19 Xu-daxia 阅读(209) 评论(0) 推荐(0) 编辑

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