yiqzq的博客

原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1756模板题#include <bits/stdc++.h>#define eps 1e-8#define INF 0x3f3f3f3f#define PI acos(-1)#define lson l,mid,rt<<

原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1392题意: 让你找出最小的凸包周长 。思路:凸包裸题,坑点在于注意特判n=0和n=1的情况方法一:极角排序–Graham算法#include <bits/stdc++.h>#define eps 1e-8#define INF 0x3f3f3f3f#define PI aco...

原题地址:https://codeforces.com/gym/101158题意:给出一个多边形,再给出圆的半径,让你求两者相交的最大面积。思路：做过的第一道模拟退火的题目。只需要模拟退火去求圆心，然后套板子去求最大相交面积就行了。关于模拟退火，请点这里这题主要是不同模拟退火的写法的比较。第一种：直接控制循环次数，然后控制系数#include <bits/stdc++.h>...