Picture Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertic ...
分类:
其他好文 时间:
2018-08-09 17:28:50
阅读次数:
159
<题目链接> 题目大意: 给出二维坐标轴上 n 个点,这 n 个点构成了一个城堡,国王想建一堵墙,城墙与城堡之间的距离总不小于一个数 L ,求城墙的最小长度,答案四舍五入. 解题分析: 求出这些点所围成的凸包,然后所围城墙的长度就为 该凸包周长 + 以该距离为半径的圆的周长。具体证明如下: 下面的模 ...
分类:
其他好文 时间:
2018-08-04 01:00:13
阅读次数:
183
原题链接 模板题,直接说思路。 思路: 要求一距离凸包为 L 的图形的周长,即为 凸包周长+L为半径的圆周长 ,直接用 Graham 求一次凸包即可。 ...
分类:
其他好文 时间:
2018-08-03 01:10:24
阅读次数:
155
临时处理一个Numpy的二进制文件,分析知道里面是dict类型,简单小记一下,如果Numpy和Python基础不熟悉可以看我之前写的文章 In [1]: %%time import numpy as np Wall time: 135 ms In [1]: %%time import numpy a ...
分类:
Web程序 时间:
2018-08-01 19:38:08
阅读次数:
422
http://poj.org/problem?id=1113 题意 求能包围城堡的最小周长,其中必须与城堡每个点相隔L。 分析 答案是凸包周长加上一个圆周长,即包围凸包的一个圆角多边形。 但那些圆角加起来为什么恰好是一个圆呢?每个圆角是以凸包对应的顶点为圆心,给定的L为半径,与相邻两条边的切点之间的 ...
分类:
其他好文 时间:
2018-07-22 17:12:17
阅读次数:
145
```vim filetype on syntax on "语法高亮 colorscheme solarized "主题 nnoremap :w:!g++ % -std=c++11 -Wall -o % nnoremap :!% inoremap ( ()i inoremap [ []i inore... ...
分类:
系统相关 时间:
2018-07-20 21:41:31
阅读次数:
203
Two neighboring kingdoms decided to build a wall between them with some gates to enable the citizens to go from one kingdom to another. Each time a ci ...
分类:
其他好文 时间:
2018-07-14 20:39:19
阅读次数:
166
Walls PROBLEM 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 e ...
分类:
其他好文 时间:
2018-07-08 14:42:41
阅读次数:
165
set( CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -Wall -O3" ) set( CMAKE_C_FLAGS "${CMAKE_C_FLAGS} -Wall -O3" ) -Wall 是打开警告开关,-O代表默认优化,可选:-O0不优化,-O1低级优化,-O2中级 ...
分类:
其他好文 时间:
2018-07-07 22:36:37
阅读次数:
228
git clone https://github.com/twindb/undrop-for-innodb.git make [root@redis01 undrop-for-innodb]# make cc -D_FILE_OFFSET_BITS=64 -Wall -g -O3 -pipe -I. ...
分类:
数据库 时间:
2018-07-02 12:35:16
阅读次数:
197