摘要：
题意：给你n个塔（点）形成一个顺时针的凸包，敌人可以摧毁任何塔，摧毁后剩下的塔再组成凸包 在开始的凸包内选一点为主塔，保证敌人摧毁尽量多塔时主塔都还在现在的凸包内，求出最多摧毁的塔 题解：这题关键就是选的主塔在不同的地方，敌人就会摧毁不同的塔来让你的主塔暴露 因此这样想，找出敌人摧毁不同的塔后形成的 阅读全文
摘要：
题意：给你一个n*n (n<=200)的字符串矩阵，问你每行每列都是回文串的最大的m*m的矩阵是多少 题解：首先答案不满足单调性，即m成立而m-1与m+1都却不一定成立，所以必须枚举答案确定现在的值是否成立，从大到小枚举就好 当枚举值为k时就转换为判断k是否为所求矩阵，判断时我们需要枚举每个点，（看 阅读全文
摘要：
题意：n个平行于坐标轴的正方形，求出最远点对的平方 题解：首先求出凸包，可以证明最远点对一定是凸包上的点对，接着可以证明最远点对（每个点的对踵点）一定只有3*n/2对 接着使用旋转卡壳找到最远点对，但是白书上的算法过于麻烦 所以我看到一个简单想法就是： 可以直接枚举每个点，接着枚举这个点对应最远的点 阅读全文
摘要：
题意：给你一个多边形的城堡（多个点），使用最短周长的城墙将这个城堡围起来并保证城墙的每个点到城堡上的每个点的距离都不小于l 题解：因为两点间的直线一定比折线短，所以这样做 先使用所有点求得一个凸包，接着凸包每条边外移l长度，再在每相邻两条线间画一个半径为l的圆弧（想一想为什么） 因为凸包上每个点与平 阅读全文
摘要：
题意:给你n[1,10000]个点，求出一条直线，让所有的点都在都在直线的一侧并且到直线的距离总和最小，输出最小平均值（最小值除以点数） 题解：根据题意可以知道任意角度画一条直线（所有点都在一边），然后平移去过某个点，再根据此点进行旋转直到过另一个点，这样直线就被两个点确定了 而这样的直线一定是这些 阅读全文
摘要：
题意：初始时有个首都1，有n个操作 +V表示有一个新的城市连接到了V号城市 -V表示V号城市断开了连接，同时V的子城市也会断开连接 每次输出在每次操作后到首都1距离最远的城市编号，多个距离相同输出编号最小的城市 输入数据保证正确，每次添加与删除的城市一定是与首都相连的 题解：每次都只需要知道最远且编 阅读全文
摘要：
题意：圆上有n个点，求出这n个点组成的所有三角形的面积之和 题解： 当我们要求出S（i，j，k）时，我们需要假设k在j的左侧，k在i与j之间，k在i的右侧。 如果k在 j的左侧 那么 S（i,j,k） = S(i,k,o)+s(i,j,o) - s(k,i,o); 显然 只要k在j的左侧 s（i，j 阅读全文
摘要：
题意：给出两点，求经过这两点的正n边形的最小面积 题解：这两点一定是最长的弦，我们设正多边形中点c，找到c到每个点的距离（都相同） 我们知道那个等腰三角形的底与每个角度就使用余弦定理 阅读全文
摘要：
题意：给你三角形的三条边，求图中DEF的面积和阴影部分的面积。 题解：一些模板，三角形的旁切圆半径：、与 三旁心为 阅读全文
摘要：
题意：CS召唤了n个实验怪兽，第i号怪兽在i这个位置出。并把KI召唤出的第i位从者安排在pos(i)处，总共有m位从者。 第i只怪兽有战斗力atk(i), 而i号从者的体力为AP(i)。如果从者想要移动，他必须战胜他当前位置处的怪兽，战胜的条件为AP>=atk, 然后该从者的AP会减少atk, 注意 阅读全文