摘要：
https://vjudge.net/problem/UVA-12307 求覆盖所有点的最小矩形面积、周长 相当于求凸包的最小面积外接矩形、最小周长外接矩形 结论： 这个矩形一定有一条边和凸包上一条边重合 证明去看https://wenku.baidu.com/view/f11d0836ee06ef 阅读全文
摘要：
https://vjudge.net/problem/UVALive-4728 题意 ： 给出n个正方形，求所有的正方形顶点中的最远距离 求凸包直径，旋转卡壳 开始狂WA原因： 返回凸包中点的个数时，返回的m 凸包中点实际为[0,m-2]， m-1位置（上凸壳加进去的）与0位置（下凸壳加进去的）相同 阅读全文
摘要：
int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p)); 阅读全文
摘要：
https://vjudge.net/problem/UVA-10256 翻了一个小时的uva，竟然没找到题库在哪儿， 蠢哭~~~~(>_<)~~~~ 题意： 一堆蓝点一堆红点 能否找到一条直线，将蓝点与红点分开 构造出蓝点的凸包，红点的凸包 如果能的话 1、两凸包的所有边没有交点 2、蓝点不在红凸 阅读全文
摘要：
https://vjudge.net/problem/UVA-11168 给出n个点，求一条直线，使所有点在直线的同侧，且平均距离最小 输出最小的平均距离 直线一定是凸包的一条边 求出凸包每一条边一般式Ax+By+C 所有点到这条边的距离和=abs（A*sumx+B*sumy+C*n）/sqrt（A 阅读全文
摘要：
https://vjudge.net/problem/UVA-10652 给出n个长方形，用一个面积尽量小的凸多边形把他们围起来 求木板占包装面积的百分比 输入给出长方形的中心坐标，长，宽，以及长方形顺时针旋转的角度 求凸包 处理输入： 长方形四个顶点的向量坐标=中心点的向量坐标+从中心出发的向量旋 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1076 很容易想到方程 dp[i][j]表示抛出了i个宝物，已选宝物状态为j的期望最大得分 初始化dp[0][0]=0,其余都为负无穷 设宝物i的前提宝物集合为pre[i] 枚举第i次抛，当前已选宝物状 阅读全文