题目：有很多点，修一座最短的围墙把素有点围起来，使得所有点到墙的距离不小于l。
分析：计算几何，凸包。
如果，没有距离l的限制，则答案就是凸包的周长了；有了距离限制其实是增加了2*π*l；
证明：如上图，在凸包外做对应边的矩形；
多边形内角和 = 180*（n-2）；
...
分类：
其他好文 时间：
2014-08-30 00:02:48
阅读次数：
282
题目链接题意 ： 求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路 ： 求出凸包来，然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const...
分类：
其他好文 时间：
2014-08-29 10:58:28
阅读次数：
253
斜率优化DP。。。
按w递减，w相等h递增的顺序排序，扫一遍让w递减h递增
dp[now][i]=min( dp[pre][j]+W[j+1]*H[i]) k-1
维护一个下凸的曲线，斜率优化
Cross the Wall
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680...
分类：
其他好文 时间：
2014-08-23 02:23:49
阅读次数：
164
TARGET_LIB:=libsqlite3.so
LIBS := -lpthread -ldl
CFLAGS := -g -Wall -shared -fPIC -I. $(LIBS)
CC := mipsel-openwrt-linux-gcc #交叉编译下的编译路径
STRIP := mipsel-openwrt-linux-strip
OBJ := sqlite3.o
all...
分类：
数据库 时间：
2014-08-21 11:34:24
阅读次数：
631
题意： 判断给出的线段是否组成了多边形。Solution： 简单题，并查集+hash 这里用map实现code#include #include #include #include using namespace std;typedef pair ii;map f;int f...
分类：
其他好文 时间：
2014-08-18 17:45:12
阅读次数：
277
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
poj 1113 Wall（标准的凸包果题）...
分类：
其他好文 时间：
2014-08-15 21:09:39
阅读次数：
342
一道找规律的题，可以看出，大的三角形可以划分成好多个三层的三角形：
【x】
【a】【x-a】
【y】 【 】【z】
这里面xyz都已知，所以可以求出a = （x + y - z ) /2
14043615
11040
Add bricks in the wall
Accepted
C++
0.019
2014-08-15 ...
分类：
其他好文 时间：
2014-08-15 14:39:28
阅读次数：
176
问题背景项目在Ubuntu10 64位boost 1.55，boost采用的是项目内包含相对目录的形式部署项目采用了 -Wall -Wextra -Werror -Wconversion 最高的告警选项单独测试是可以的由于项目中包含的内容很多，头文件超多，因此只能选取1个简单的分支进行测试，可以再现...
分类：
其他好文 时间：
2014-08-15 14:17:48
阅读次数：
177
