题意：给出n个数，a1,a2,a3,---,an,再给出q次询问区间al到ar之间的最大值和最小值的差学习线段树的第一道题目 学习的这一篇http://www.cnblogs.com/kuangbin/archive/2011/08/14/2137862.html 1 #include 2 #i.....
分类：
其他好文 时间：
2015-05-19 10:20:31
阅读次数：
155
题目：poj 2296 Map Labeler题意：给出以下二维坐标点，然后让你往平面上放正方形，点必须落在正方形上面边的中点或者下面边的中点，正方形不能重叠，可以共用边。问最大正方形边的边长。分析：这种最大化最小值或者最小化最大值的问题，我们都可以种二分+判断的方法来解，这个也不例外，关键是判断部分
我们现在二分枚举边长为diff，然后所有的点就变成了在正方形上面或者下面的问题了，二选一的问题很...
分类：
其他好文 时间：
2015-05-18 18:53:31
阅读次数：
144
var a=[1,2,3,5];alert(Math.max.apply(null, a));//最大值alert(Math.min.apply(null, a));//最小值多维数组可以这么修改：var a=[1,2,3,[5,6],[1,4,8]];var ta=a.join(",").spli...
分类：
编程语言 时间：
2015-05-18 14:23:59
阅读次数：
141
现在谈谈在二叉树中进行查找。对二叉查找树来说，一般有以下三类查找：最大值，最小值和给定值。
查找最小值就是遍历左子树，直到找到最后一个结点，这是因为在二叉查找树中较小的值总是在左子节点上的。
代码如下：
function getMin(){//查找最小值
var current=this.root;//指向根节点
while(current.left!...
分类：
编程语言 时间：
2015-05-18 09:14:04
阅读次数：
122
摘要： priority_queue，自适应容器（即容器适配器）：不能由list来组建； 最大值优先级队列（最大值始终在对首，push进去时候） 最小值优先级队列； 优先级队列适配器 STL priority_queue priority_queue > pg; priority_que...
分类：
其他好文 时间：
2015-05-18 00:58:24
阅读次数：
221
1.参数传递默认都是传递栈空间里面存储的内容2.如果添加了ref那么传递的都是栈空间地址，而不再是栈空间里面的内容3.如果添加了out,那么传递的也是栈空间的地址 1 //写一个方法计算一个int类型数组中每个元素的总和以及最大值和最小值 2 /// 3 /// ...
影响决策的因素有：时刻、这一时刻的位置和上一时刻的位置 。 由于n和k都不大，可以开三重循环来递推这三个量
状态方程dp[i][j]表示在时刻i打位置j的老鼠，此时消耗总能量的最小值，则可以写出状态转移方程：dp[i][j] = min(dp[i][j],dp[i+1][x]+abs(a[i][j]-a[i+1][x])); 时间按照从大到小倒着枚举。
#include
#include
#...
分类：
其他好文 时间：
2015-05-17 16:44:45
阅读次数：
110
A：52张牌，枚举每种可以的情况，统计已经有x张牌了，需要换的就是5 - x张，不断维护最小值就可以了
B：败的情况只有2种，两个串奇偶性不同，两个串完全相同，所以简单统计一下就可以了，最后除上总情况C(n, 2)即可
C：这题看了官方题解才会的，dp[i][j] = dp[i - j][j] + dp[i - j][j - 1]，自己也是没想到，弱爆了，具体的可以看官方题解，有的递推式子，然...
分类：
其他好文 时间：
2015-05-17 12:18:39
阅读次数：
97
问题：
这是一个比较简单的题目，叫第一遍时，审题不准确给它排序了，按照其要求只需取得最小值的下标与第一个交换就AC了。
数据的交换输出
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67406 Accepted Sub...
分类：
编程语言 时间：
2015-05-17 09:27:09
阅读次数：
106
题目大意：有N个牛舍在同一条直线上，每个牛舍都有相应的坐标
现在有C头牛，要求放在这牛舍中，使得相邻两头牛之间的距离的最小值达到最大解题思路：直接二分距离，然后再进行判断
这题得反省一下了：因为我把cur重复定义了，所以一直找不到错误，标记一下。。。#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-05-16 21:56:12
阅读次数：
117
