随笔分类 - 凸包
摘要:~~害怕,可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包,每次询问给你一个向量 $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;
阅读全文