今天看到环状连续数组求子数组最大和的题目，看了几篇博客，但是好像有问题，可以举出反例。于是参考其他人的博客自己又总结下。
首先，求非环状的数组中子数组 最大和问题是一个动态规划的思想。
sum[i] = max(sum(i-1) + a[i], a[i]); sum[i]代表以i元素结尾的子数组的最大和，sum[i-1]代表以i-1元素结尾的子数组的最大和，a[i]代表第i个元素的值，由此公式...
分类：
编程语言 时间：
2015-08-06 00:36:43
阅读次数：
124
??
题意： 一颗结点数为(100,000)的树，最多询问100,000次。每次询问对两个结点X,Y，以X为根，Y的最小标号的孩子，Y的最小标号的后代。
思路：如果dfs n次那么时间复杂度无法承受，我们考虑只dfs一次。
以1为根节点dfs一次，记录每个点的最小和次小儿子值和最小后代值，考虑询问x, y，如果x不是y的子孙节点，那么答案就是y的最小儿子值和最小后代值。
如果x是y的子孙节...
分类：
其他好文 时间：
2015-08-04 07:05:42
阅读次数：
105
??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
简介模态框经过了优化，更加灵活，以弹出对话框的形式出现，具有最小和最实用的功能集，参考modal。用法HTML结构
div[class=modal[fade]][id]
div[class=modal-dialog[modal-lg|modal-md|modal-sm]]
div[class=modal-content]
div[class=modal-header]
h1/h2/h3/h4...
分类：
其他好文 时间：
2015-07-23 15:47:03
阅读次数：
176
dfs一遍得到每个节点的dfs序,对于要插入的节点x分两种情况考虑:
1,如果x可以在集合中的某些点之间,找到左边和右边距离x最近的两个点,即DFS序小于x的DFS序最大点,和大于x的DFS序最小的点......
2.如果x在集合中的点某一侧,则找距离x的dfs序最小和最大的点
将x插入这个集合最少要走的距离为 dist[x]-dist[LCA(left,x)]-dist[LCA(rig...
分类：
其他好文 时间：
2015-07-22 14:34:13
阅读次数：
95
实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。...
分类：
编程语言 时间：
2015-07-06 12:12:04
阅读次数：
120
题目描述:
实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。题目类别: 排序
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。输出:
排...
分类：
编程语言 时间：
2015-06-29 11:52:59
阅读次数：
449
uva 題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=35&page=show_problem&category=13&problem=1081&mosmsg=Submission+received+with+ID+15689014
題目大意：在給定範圍L和R，找到L和R範圍內差距最小和最大的兩對素...
分类：
其他好文 时间：
2015-06-28 09:59:19
阅读次数：
141
要求找到4个整数Np、Nq、Nr、Ns（1<= p < q < r < s Ns > Np > Nr or Nq < Ns < Np < Nr。
先看第一种情况，下标第二大的，值最大，而下标第三大的，值最小，下标最小和最大的都插在了中间，确定这个要求后，先想到dfs求解，但是考虑到5000这个数量比较大，怕函数进出栈太慢。
直接枚举四个值时间复杂度又太高了，所以只枚举两个，枚举Ns和Np，然后记录找到Nq和Nr。
用了两个标记数组， l[i][j] 表示下标小于j且值比Ni大的...
分类：
其他好文 时间：
2015-06-26 16:23:30
阅读次数：
115
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1047
题意：求(p[i][j])上下相邻的 j 不能相同的数塔的最小和。
解法：看代码！
代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-11 13:06:45
阅读次数：
116
