题目:有非常多点。修一座最短的围墙把素有点围起来,使得全部点到墙的距离不小于l。 分析:计算几何,凸包。 假设。没有距离l的限制。则答案就是凸包的周长了。有了距离限制事实上是添加了2*π*l。 证明:如上图。在凸包外做相应边的矩形; 多边形内角和 = 180*(n-2); 外角和 = 360*n - ...
分类:
其他好文 时间:
2017-04-20 10:35:18
阅读次数:
134
咳咳,今天炸的不行。 万恶的考试方前45分钟都在补救损坏的试卷。。。 看Day1 T1 Spaly 明显不会,画了个dfs维护Splay节点序就放弃, 此时一看过去1.9个小时。。 于是开启模拟。。。 然后模拟错误,gud调了1.5个小时才调出了是for后面多了一个;(早知道就开-Wall了) 调出 ...
分类:
其他好文 时间:
2017-04-15 19:57:27
阅读次数:
182
There is a brick wall in front of you. The wall is rectangular and has several rows of bricks. The bricks have the same height but different width. Yo ...
分类:
其他好文 时间:
2017-04-12 01:57:07
阅读次数:
193
There is a brick wall in front of you. The wall is rectangular and has several rows of bricks.The bricks have the same height but different width. You ...
分类:
其他好文 时间:
2017-04-09 14:58:21
阅读次数:
186
在测试雷达时,往往需要测试雷达的数据是否准确,这时就需要在雷达图中显示一条标准的直线作为对比。"create a wall"import numpy as npimport matplotlib.pyplot as pltimport sysdef main(distance): theta = n... ...
分类:
编程语言 时间:
2017-04-05 21:31:28
阅读次数:
180
Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall! ...
分类:
其他好文 时间:
2017-03-08 20:19:34
阅读次数:
170
Given a 2D grid, each cell is either a wall 2, a zombie 1or people 0 (the number zero, one, two).Zombies can turn the nearest people(up/down/left/righ ...
分类:
其他好文 时间:
2017-03-05 14:51:35
阅读次数:
195
转载自http://www.cnblogs.com/xmphoenix/archive/2011/03/21/1989944.html gcc 提供了大量的警告选项,对代码中可能存在的问题提出警 告,通常可以使用-Wall来开启以下警告: -Waddress -Warray-bounds (only ...
分类:
其他好文 时间:
2017-02-23 10:58:02
阅读次数:
294
Description In a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross eac ...
分类:
其他好文 时间:
2017-01-29 10:55:04
阅读次数:
283
安装 tar zxvf crunch-3.6.tgz cd crunch-3.6 gcc -Wall -lm -pthread -std=c99 -m64 -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 crunch.c -o crunch -lm make i ...
分类:
系统相关 时间:
2017-01-12 02:54:28
阅读次数:
354