题目链接：http://poj.org/problem?id=1836题目要求：给你n个数，判断最少去掉多少个数，从中间往左是递减的序列，往右是递增的序列需注意的是中间可能为两个相同的值,如 1 2 3 3 2 1 输出为0题目分析：这题和UVA10534极其相似，因为刚做完，就果断粘贴复制...
分类：
其他好文 时间：
2015-01-30 21:04:42
阅读次数：
208
题目链接：点击打开链接
题意:
给定n+1个点（[0,n] )m条边的无向图。起点为0，k个人初始在起点，
去遍历图使得每个点至少被一人走过且遍历 i 点时 i-1 必须已经被遍历。
使得k人的路径和最小，最后k人要回到起点。
思路：
费用流，因为对于一个人来说，这个人遍历点的序列一定是一个递增序列（不需要连续）
所以建图时i的出点只需要连接i+? 的入点。
若建一个完全图则会因为...
分类：
其他好文 时间：
2015-01-30 19:42:08
阅读次数：
158
原题地址如果不限交易次数，把所有递增序列差值求和即可。代码： 1 int maxProfit(vector &prices) { 2 if (prices.empty()) 3 return 0; 4 5 int profi...
分类：
其他好文 时间：
2015-01-30 16:54:46
阅读次数：
129
下面都是我在网上搜集的算法题，我自己想了解法
1.一个严格递增的序列，从中间某个未知的地方切成两段，将前一段放到后面，求最大值？注意划开的位置你不知道！
我的解法
2.二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4：
{ 1 2 3 4 }
{ 5 6 7 8 }
{ 9 10 11 12 }
{13 14 15 16 }
打印出来后...
分类：
编程语言 时间：
2015-01-30 10:42:45
阅读次数：
221
题目： Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2374 Accepted Submission(s): 921 Problem DescriptionThere is a pile of n woo...
分类：
其他好文 时间：
2015-01-29 21:11:15
阅读次数：
264
Ext序号默认是不会递增的写法如下new Ext.grid.RowNumberer({header:"序号",width:35})如需递增写法如下{header:"序号",width:35, renderer:function(value,metadata,record,rowIndex...
分类：
其他好文 时间：
2015-01-29 17:19:02
阅读次数：
290
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2783题解：因为深度必须是递增的，所以就是从上到下的一条路径。 令d[i]表示i到根的路径，那么如果从x出发的满足题意的终点y必然有d[y]-d[fa[x]]=s 查询某个子树内某个值的出现次数？...
分类：
其他好文 时间：
2015-01-29 14:29:39
阅读次数：
213
semver npm 中的模块版本都需要遵循?semver 2.0?的语义化版本规则。 版本格式：主版本号.次版本号.修订号，版本号递增规则如下： 主版本号：当你做了不兼容的API 修改， 次版本号：当你做了向下兼容的功能性新增...
分类：
Web程序 时间：
2015-01-29 12:55:42
阅读次数：
173
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
struct Node
{
int value;
Node *left;
Node *right;
};
void createTree(int a[], int begin, int end, Node* &r...
分类：
编程语言 时间：
2015-01-29 09:37:31
阅读次数：
226
一.数组的键值操作函数1.array_values() 函数作用是返回数组中所有元素的值，只有一个参数，规定传人给定数组，返回一个包含给定数组中所有值的数组，但不保留键名 被返回的数组将使用顺序的数值键重新建立索引，从0开始且以1递增。示例：$arraycontact=array("ID"=>1,"...
分类：
编程语言 时间：
2015-01-28 00:46:52
阅读次数：
222
