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