![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
yangdelu855
算法工程师
展开
-
= =回归。。【UVAlive】6859凸包
= =这道题看了题面画了画图就没想用凸包做 试了试暴力。。。然而失败了。。。 凸包 。 。 。 用了别人的模板。。。侵删 解题思路:输入数据的时候把一个点变为上下左右的四个点,然后用凸包筛一遍点,需要注意边长只能是1和根号2,因为所有点都在网格上。。 最后直接输出就行 大佬的公式: double x=fabs(a.x-b.x); double y=fabs(原创 2017-07-27 14:31:41 · 244 阅读 · 0 评论 -
UVA 10870 Recurrences 矩阵连乘 快速幂取模
点这里 = =套个模板 #include #include #include using namespace std; const int maxn=16; struct Matrix { long long m[maxn][maxn]; }; long long x[16]; long long d,n,m; Matrix P; Matrix I= { 1,0,0,0,0,0原创 2017-07-30 23:22:28 · 253 阅读 · 0 评论 -
uva 10325 The Lottery 枚举子集+容斥原理
点这里 容斥原理可以看看这篇 http://blog.csdn.net/yangdelu855/article/details/76832254 突然发现了个好玩的东西 枚举子集 找出0-9的所有子集 #include int main() { int n=10; for(int i=0; i<(1<<n); i++) { for(int j原创 2017-08-07 14:45:27 · 280 阅读 · 0 评论