题意描述:
在一条直线上有n棵树,每棵树有一个高度。现在进行查询:给一个高度h,把小于等于h的树砍掉,剩余的树能组成几个块?
块的定义:一个块要包含尽可能多的位置连续的树,而且被包含的树没有被砍掉
解题思路:离线处理
1、逆向思维:砍树的对立面就是长树
(1)如果我们把树的高度和查询高度都按从大到小的顺序排序,初始化直线上没有一棵树存在;
...
分类:
其他好文 时间:
2015-08-03 14:54:51
阅读次数:
70
BZOJ 1457 棋盘游戏 SG函数...
分类:
其他好文 时间:
2015-08-03 14:51:46
阅读次数:
110
.list-group——指定ul/div元素为列表组组件;
.list-group-item——指定元素为列表组的列表项;
.list-group-item-success、.list-group-item-info、.list-group-item-warning、.list-group-item-danger——设置列表项的情境效果;
.active——设置列表项为激活状态;
.di...
分类:
其他好文 时间:
2015-08-03 14:51:25
阅读次数:
87
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57787 Accepted Submission(s): 24420
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子...
分类:
编程语言 时间:
2015-08-03 14:52:46
阅读次数:
126
Qt 5.3 下OpenCV 2.4.11 开发(8)查表法直方图修改图像...
分类:
其他好文 时间:
2015-08-03 14:50:25
阅读次数:
165
TCHAR buffer[MAX_PATH] = {0};
DWORD dwVal = ::GetLogicalDriveStrings(MAX_PATH,buffer);
CString str;
for(int i = 0; i < dwVal; i += 4)
{
CString str;
str.Format(_T("%c:\\"), buffer[i]);
}...
#include
标准库还定义了一组泛华的算术算法,命名习惯和泛型算法相同,使用这些算法必须:
#include
Ø
#include
int sum = accumulate(vec.begin(), vec.end(), 42);
用于指定累加起始值的第三个实参是必要的,因为 accumulate
对将要累加的元素类型一无所知,因此,除此之外,没有别的办法...
分类:
其他好文 时间:
2015-08-03 14:51:18
阅读次数:
96
Note: This is an extension of House Robber.
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time...
分类:
其他好文 时间:
2015-08-03 14:50:50
阅读次数:
123
原文地址——http://blog.csdn.net/qq525099302/article/details/47253641SELECT * FROM b_role_authority as of timestamp to_timestamp('2015-07-25','yyyy-mm-dd')注意:表结构变化过后无效,只能查询到一段时间内的记录...
分类:
数据库 时间:
2015-08-03 14:50:40
阅读次数:
435
简介:
web.py 是一个Python 的web 框架,它简单而且功能强大。安装:
ubuntu系统下,我们可以只用几条指令完成web.py的安装,首先得安装pip:sudo apt-get install python-pip之后安装web.py:sudo pip install web.py之后进行测试,在python解释器中输入:import web没有报错即成功。入门
我们新建一个s...
分类:
编程语言 时间:
2015-08-03 14:49:57
阅读次数:
139
题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如在下面的 3*4 的矩阵中包含一条字符串“bcced”的路径。但矩阵中不包含字符串“abcb”的路径,因为字符串的第一个字符 b 占据了矩阵中的第一行第二格子之后,路径不能再次进...
分类:
其他好文 时间:
2015-08-03 14:48:17
阅读次数:
98
函数可以让我们将一个复杂功能划分成若干模块,让程序结构更加清晰,代码重复利用率更高。像其他编程语言一样,Shell 也支持函数。Shell 函数必须先定义后使用。
Shell 函数的定义格式如下:
function_name () {
list of commands
[ return value ]
}如果你愿意,也可以在函数名前加上关键字 function:
function funct...
分类:
系统相关 时间:
2015-08-03 14:48:57
阅读次数:
123
android开发...
分类:
移动开发 时间:
2015-08-03 14:47:45
阅读次数:
155
题目Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note:
You may assume k is always valid, 1 ≤ k ≤ BST’s total elements.Follow up:
What if the BST is m...
分类:
其他好文 时间:
2015-08-03 14:50:03
阅读次数:
112
解题思路:
本题h的取值范围太大,所以无法直接开数组统计
1、 map统计
2、排序+二分
3、hash
4、优先队列
#include
#include
#include
#include
#define MAXN 1000010
using namespace std;
struct node{
int id;
int h;
}q[MAXN];
int ans...
分类:
其他好文 时间:
2015-08-03 14:50:14
阅读次数:
103
本节主要介绍print,import和input,t函数,包括他们在python2.7和python3 的区别以及用法。下面附有之前的文章;
?...
分类:
编程语言 时间:
2015-08-03 14:48:41
阅读次数:
120
通常有的时候我们通过域名打不开网页,有可能使DNS缓存的原因(DNS解析的ip地址变了),解决办法如下:
方法一:$nslookup ecafe.pub(这里是你要打开的域名)
方法二:$sudo /etc/init.d/nscd restart
或者:$service nscd restart
或者:$service nsc...
分类:
系统相关 时间:
2015-08-03 14:47:03
阅读次数:
152