摘要:
传送门:http://poj.org/problem?id=2187 【题解】 凸包、卡壳模板 # include <math.h> # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> 阅读全文
摘要:
传送门:http://bailian.openjudge.cn/practice/2505/ 【题解】 我们找找规律: 1~9显然是Stan wins. 10~18是Ollie wins. 19~162是Stan wins... 发现分界线是18^? 判判就行了。 # include <stdio. 阅读全文
摘要:
传送门:http://poj.org/problem?id=2420 【题解】 费马点问题,模拟退火。%.0f神坑 # include <math.h> # include <stdio.h> # include <stdlib.h> # include <string.h> # include < 阅读全文
摘要:
传送门:http://poj.org/problem?id=1379 【题解】 题目大意:求(0,0)->(X,Y)内的一个点,使得这个点到给定的n个点的最小距离最大。 模拟退火 一开始可以先把4个顶点加入。 调调参就过样例了。 然后就过了 # include <math.h> # include 阅读全文