摘要： 题目：传送门 题意：让你构造一个长度为 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度，然后每个点，又要减去 阅读全文