随笔分类 - 计算几何
摘要:~~害怕,可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包,每次询问给你一个向量 c 问你能不能从两个凸包 A , B 里分别找到一个点 a , b 满足 a+c=b 。 考虑怎样的向量可以满足。 发现只有 让B中的每一个点 A中的每一个点的集合 中的向量可以满足。因
阅读全文
摘要:一眼望去不会。 考虑问题中的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呢。
阅读全文
摘要:这个题还是比较有趣。 小心发现,大胆猜想,不用证明! 我们发现所谓的信用卡凸包上弧的长度总和就是圆的周长! 然后再加上每个长宽都减去圆的直径之后的长方形的凸包周长即可! cpp include include include include include using namespace std;
阅读全文