Art Gallery Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6668 Accepted: 2725 Description The art galleries of the new and very futuristi ...
分类：
其他好文 时间：
2016-05-20 00:49:54
阅读次数：
288
Feng Shui Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5183 Accepted: 1548 Special Judge Description Feng shui is the ancient Chinese pr ...
分类：
其他好文 时间：
2016-05-20 00:43:24
阅读次数：
210
Rotating Scoreboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6420 Accepted: 2550 Description This year, ACM/ICPC World finals will b ...
分类：
其他好文 时间：
2016-05-20 00:41:56
阅读次数：
315
0）
题意：
题意很简单，给出一张四面环海的岛屿的地图，岛屿用顶点表示（题目数据保证岛屿是凸多边形），找出岛屿上距离大海距离最长的一个点。即求岛屿上距离岛屿各条边边中最短的距离是所有点中最长的那个点。即求岛屿中的内接圆的圆心点。输出这个点到岛屿的边的最短的距离。即该岛屿中那个内接圆的半径...
分析：...
分类：
编程语言 时间：
2016-05-18 19:54:14
阅读次数：
338
4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加 ...
分类：
其他好文 时间：
2016-05-13 12:08:33
阅读次数：
236
题意：一个骰子在一个人正方形内，蜜蜂在任意一个位置可以出现，问看到点数的期望。 思路：半平面交+概率期望 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstd
分类：
Web程序 时间：
2016-02-28 21:29:07
阅读次数：
519
Uyuw's Concert Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8580 Accepted: 3227 Description Prince Remmarguts solved the CHESS puzzle su
分类：
其他好文 时间：
2016-02-06 14:21:17
阅读次数：
141
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11358 【思路】 二分法+半平面交 二分与海边的的距离，由法向量可以得到平移后的各边，半平面交在特定精度判断是否有交集。 【代码】 1 #include<cmath>
分类：
其他好文 时间：
2016-02-02 08:39:13
阅读次数：
192
题目大意及模拟退火题解：见http://blog.csdn.net/popoqqq/article/details/39340759这次用半平面交写了一遍……求出半平面交之后。枚举原图和半平面交的每一个点，求出答案就可以#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-23 10:25:56
阅读次数：
155
题目传送门题意：凸多边形的小岛在海里，问岛上的点到海最远的距离。分析：训练指南P279，二分答案，然后整个多边形往内部收缩，如果半平面交非空，那么这些点构成半平面，存在满足的点。/************************************************* Author ...
分类：
其他好文 时间：
2015-11-10 16:15:06
阅读次数：
257
