题目大意：给定平面上的一个点集，求这个点集所能组成的周长最小的三角形
与平面最近点对一个道理- - 这个题也是分治做法
做法如下：
1.记录全局答案ans
2.将所有点按照x值排序
3.定义Solve(l,r)为处理[l,r]区间内的最小三角形
4.对于每层Solve(l,r)，将当前区间分成左右两部分，分别递归处理
5.两侧的最小三角形都以处理完毕，现在我们要处理的就是两区间之间的...
分类：
其他好文 时间：
2015-01-26 22:58:42
阅读次数：
271
Again Palindromes
Input: Standard Input
Output: Standard Output
Time Limit: 2 Seconds
A palindorme is a sequence of one or more characters that reads the same from the left as it does from th...
分类：
其他好文 时间：
2015-01-26 22:50:54
阅读次数：
205
题意：给你一个长度为n的只含有1和0的字符串，w个询问，每次询问输入l,r；在[l,r]中在l+k-1、l+2*k-1、......r的位置都必须为1，如果不为1的，变成1，记为一次操作，其它的地方的都必须为0，不为0的地方要变成1，也记为一次操作，最后问在区间[l,r]最少几次操作。思路：可以用树...
分类：
其他好文 时间：
2015-01-26 19:07:02
阅读次数：
263
题意很明确，区间修改+查询。
我用线段树写的。核心思想就是延时操作，update[]表示当前节点需要增加多少。
如果覆盖了这个区间就不向下传递了，修改update[]就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-26 15:14:34
阅读次数：
172
自从升级了14.04后, 发现就只有一个工作区间了, 好不习惯. 一直不知道怎么弄, 以为14.04之后取消了多工作区间, 今天突然就弄好了.
主要是一直没有用右上角的ubuntu help. 弹出如下窗口, 在里面有很多说明帮助, 例如下面的就是如何设置工作区间workspace的....
分类：
系统相关 时间：
2015-01-26 15:13:23
阅读次数：
238
好像带点博弈，又好像没有。 设dp[i][j] 为[i,j]区间内先手得分的最大值(这里的先手不一定是指player A!) 这时候只需要枚举出现在的先手会取哪几个，然后现在的最优状态就可以由以前的状态推出来 那么dp[i][j] = sum[i,j]-min(dp[i+1][j...
分类：
其他好文 时间：
2015-01-26 13:36:08
阅读次数：
183
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。?/表示数字从左到右递增?\表示数字从左到右递减?-表示数字从左到右相等分析：dp[i][j][k]，表示当枚举到第...
分类：
其他好文 时间：
2015-01-26 06:28:43
阅读次数：
168
题目连接：http://poj.org/problem?id=3252题意：拆成2进制，在记录0和1的个数求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任意填时...
分类：
其他好文 时间：
2015-01-25 23:48:06
阅读次数：
201
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求区间[a,b]内不含有62或4的数的个数。分析：数位dp，dp[pos][0]表示到第pos位还没含有62或4，dp[pos][1]表示到第pos位前一位是6，dp[pos][2]表示已包含...
分类：
其他好文 时间：
2015-01-25 22:23:53
阅读次数：
154
写一个系列的经典算法，共同学习！1.快速排序基本思想：1.先从数列中取出一个数作为基准数。2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3.再对左右区间重复第二步，直到各区间只有一个数。在网上看到一篇博客，把快速排序命名为 挖坑填数+分治法，感觉很有道理，所以等会程序...
分类：
编程语言 时间：
2015-01-25 21:00:16
阅读次数：
143
