摘要： 题目：传送门 题意：给你 n 个数，然后你每次操作可以选择任意一个数 a[ i ]，让它加 1 或者减 1，问最少需要操作几次，可以使得所有 a[ i ] 的 gcd 大于 1 2 <= n <= 2e5, 1 <= ai <= 1e12 思路： 考虑最后的 gcd = 2，那这样的话只要把所有奇数 阅读全文

摘要： 题目：传送门 题意：有 n 棵树，第 i 棵树位于点 (xi, yi)，有 vi 的价值， Li 的长度，现在你需要建一个篱笆，把所有树围起来，你只能通过砍掉其中的一些树来获得建篱笆的材料。现在问你能顺利建成篱笆需要砍掉的树的价值最小是多少，如果有多种价值一样小的方案，输出砍掉的树数目最少的情况。 阅读全文

摘要： 题目：传送门 题意：你有 n 个人，你想从这 n 个人中选 p 个人去到不同的 p 个位置， 选 k 个人作为观众。如果第 i 个人被选为观众他的贡献就是 a[ i ]，如果第 i 个人被选为第 j 个位置上的人，那么他的贡献就是 b[ i ][ j ]。问你选 p 个位置上的人和 k 个观众最大的 阅读全文

摘要： 题目：传送门 题意：让你构造一个长度为 n 的序列，使得 1 < a1 < a2 < ...... < an <= 1e9，且满足 1 < i < j < k <= n && a[ i ] + a[ j ] = a[ k ] 这样的三元组恰好只有 m 个，如果不能构造输出 -1. 思路： 首先，让所 阅读全文

摘要： 题目：传送门 题意：输入一个凸包的所有顶点，逆时针输出凸包的顶点 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #incl 阅读全文

摘要： 题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 阅读全文

摘要： 题目：传送门 题意：有一个房子（用一条线段表示），从马路（用一条线段表示）看房子，有许多障碍物（用线段表示），问在马路上连续的一段线段都能看到完整的房子最长是多长。 思路：就是求线段交点，然后，把那些交点按 x 排序，最后求答案即可。 有个陷阱就是障碍物可能不在房子和马路之间。 #include < 阅读全文

摘要： 题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu 阅读全文

摘要： 题目：传送门 题意：问存在多少 1 ~ n 的排列满足任意相邻的两个数互质，输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路：很容易想到状压DP， dp[ i ][ j ]其中 i 是最后一个数要填的数，j 是当前使用过的数的状态，每一个二进制位对应一个数 阅读全文

摘要： 题目：传送门 题意：给许多多边形， 判断多边形是否相交。 思路：输入输出挺恶心的，得模拟着做。 给正方形的对角线两点，求另外两点坐标可由下列四条式子推导得到： x1 + x3 = x0 + x2 y1 + y3 = y0 + y2; y1 - y3 = x0 - x2; x1 - x3 = y2 - 阅读全文