1137: [POI2009]Wsp 岛屿 Description Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的 ...
分类：
其他好文 时间：
2017-04-25 09:58:41
阅读次数：
260
C. Captcha Cracker题目大意：给一个字符串，识别出0,2,4,6,9以及英文单词并按照出现顺序输出。通过人数/提交人数：60/62题目解法：直接模拟。 F. Find Quailty题目大意：给一个凸多边形，求出从不在多边形内一点𝑄出发走不超过𝑈距离且不进入多边形内部所能到的区域 ...
分类：
其他好文 时间：
2017-04-24 10:02:10
阅读次数：
170
题目：Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 159 Accepted Submission(s): 97 Pro ...
分类：
其他好文 时间：
2017-04-17 14:28:18
阅读次数：
248
POJ1584 题意：给定n条边首尾相连对应的n个点 判断构成的图形是不是凸多边形 然后给一个圆 判断圆是否完全在凸包内（相切也算） 思路：首先运用叉积判断凸多边形 相邻三条变叉积符号相异则必有凹陷 O（n） 之后首先判断圆心是否在凸多边形内 如果凸多边形的点有序 则可以在logn时间内判断 否则先 ...
分类：
其他好文 时间：
2017-04-06 23:14:08
阅读次数：
233
题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 题目描述 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。 例如五边形有如下五种拆分方案。 输入 第一行输入一个 ...
分类：
其他好文 时间：
2017-04-05 20:49:45
阅读次数：
181
题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一 ...
分类：
其他好文 时间：
2017-03-18 18:05:06
阅读次数：
241
1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<= ...
分类：
其他好文 时间：
2017-03-07 00:25:19
阅读次数：
244
目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 给定一个平面上n个点的集合，它的凸包就是包含所有这些点的最小凸多边形，求取满足此条件的所有点。 另外，形象生动的描述： （1）我们可以把这个问题看作如何用长度最短的栅栏把n头熟睡的老虎围起来。 （2）也可以这样看：请把所讨论的点想象成钉 ...
分类：
编程语言 时间：
2017-01-23 18:56:21
阅读次数：
267
背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<=100)和实数R。 接下来N行按逆时针顺序给出N个钉子中心的坐标 坐标的绝对值不超过100。 输出 ...
分类：
其他好文 时间：
2017-01-19 12:47:19
阅读次数：
183
