http://blog.csdn.net/wall_f/article/details/8295812作者写的太好了，转载一下~我简单总结一下，我的理解。最长上升子序列的转移方程：b[k]=max(max(b[j]|a[j]<a[k],j<k)+1,1);其优化主要在求解当前最长长度是要查找前面的b...
分类：
其他好文 时间：
2015-11-03 22:28:38
阅读次数：
162
题目大意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度思路：结果等于凸包周长 + 一个完整圆的周长。当绕城堡外面走一圈，在拐角处所形成的弧度相加为一个长度为Ｌ的圆。 1 /* 2 poj 1113 3 凸包 4...
分类：
其他好文 时间：
2015-11-03 19:23:15
阅读次数：
177
前言Makefile自动生成头文件依赖是很常用的功能，本文的目的是想尽量详细说明其中的原理和过程。Makefile模板首先给出一个本人在小项目中常用的Makefile模板，支持自动生成头文件依赖。CC = gcc CFLAGS = -Wall -OINCLUDEFLAGS = LDFLA...
分类：
其他好文 时间：
2015-11-02 00:13:35
阅读次数：
215
今天写拓扑排序的时候，bool类型返回值的函数最后面没有return结果一直WA，后来才发现愚蠢了。如果编译器没有-Wall选项，就很难发现，所以以后自己要注意。前两天做一道栈表达式的时候遇到字符串的问题，要将string转换成单个char供switch作参数用，但是我想不出什么好方法，不过觉得c_...
分类：
其他好文 时间：
2015-11-01 16:27:20
阅读次数：
143
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4391题意 :给一段区间, 有两种操作1 : 给 x 到 y 的区间染色为 z2 : 查询 x 到 y 的区间内颜色z的数目思路 :这题的z最大2^31-1, 区间长度最大1e5, 用线段树将颜色离散化...
分类：
其他好文 时间：
2015-10-31 11:32:13
阅读次数：
221
Panel指的是一个面板，用它来对一些控件进行分组，就像组合框控件，即Visual Studio里面用的Group Box Control；而在一些软件界面里面也可以表现为工具条，比如编辑工具条、文件工具条、绘图工具条等等Well 是一种会引起内容凹陷显示或插图效果的容器 。为了创建 Well，只需...
分类：
其他好文 时间：
2015-10-28 18:54:38
阅读次数：
196
思路当然首先应该先新建立一个地面，有地面才有一切（floor）再建立一面墙WaLl，一面墙也就是用100个预制的正方体组成我们不可能让发射的子弹bullet，朝着一个方向射击shoot所以需要镜头跟着方向键的按下而移动 float h= Input.GetAxis("Horizontal")*Tim...
分类：
编程语言 时间：
2015-10-27 20:03:32
阅读次数：
584
题目传送门题意：求最短路线，使得线上任意一点离城堡至少L距离分析：先求凸包，答案 = 凸包的长度+ 以L为半径的圆的周长/************************************************* Author :Running_Time* Created Ti...
分类：
其他好文 时间：
2015-10-25 12:02:44
阅读次数：
219
题目大意：给N个点，然后要修建一个围墙把所有的点都包裹起来，但是要求围墙距离所有的点的最小距离是L，求出来围墙的长度。分析：如果没有最小距离这个条件那么很容易看出来是一个凸包，然后在加上一个最小距离L，那么就是在凸包外延伸长度为L，如下图，很明显可以看出来多出来的长度就是半径为L的圆的周长，所以总长...
分类：
其他好文 时间：
2015-10-23 18:31:11
阅读次数：
139
c++使用libcurl： 1 /* 2 *g++ demo.cpp -g -Wall -lcurl 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 int getUrl(c...
分类：
Web程序 时间：
2015-10-23 11:44:37
阅读次数：
283
