Description
Input
* Line 1: 牛的数量 N。
* Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。
Output
* Line 1: 一个整数表示c[1] 至 c[N]的和。
Sample Input
6
10
3
7
4
12
2
输入解释:
六头牛排成一排，高度依次是 ...
分类：
其他好文 时间：
2015-05-21 22:45:28
阅读次数：
233
Description
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.
Input
第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering
Output
最少数量的海报数.
Sample Input
5
1 2
1 3
2 2
...
分类：
其他好文 时间：
2015-05-20 22:29:33
阅读次数：
143
题目大意：给定A，B两种字符串，问他们当中的长度大于k的公共子串的个数有多少个这道题目本身理解不难，将两个字符串合并后求出它的后缀数组然后利用后缀数组求解答案这里一开始看题解说要用栈的思想，觉得很麻烦就不做了，后来在比赛中又遇到就后悔了，到今天看了很久才算看懂首先建一个栈，从栈底到栈顶都保证是单调....
分类：
编程语言 时间：
2015-05-20 02:07:38
阅读次数：
182
Description
Xuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, …Sn. After measuring the length of each stick Sk (1 <= k <= n), she finds...
分类：
其他好文 时间：
2015-05-15 21:31:42
阅读次数：
480
单调栈
1012: [JSOI2008]最大数maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB
Submit: 4988 Solved: 2252
[Submit][Status][Discuss]
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末...
分类：
Web程序 时间：
2015-05-13 00:58:30
阅读次数：
184
通过一个例子，简要证明一下单调栈 。 poj2796
单调栈 就是维护一个栈使这个栈里面的元素是单调递增还是单调递减的！！！
那么用一个题目来理解一下他的原理。
这个题的意思就是说在一个[L,R]区间内，存在一个最小的数，其余的数都比它大。然后求max(这个区间的和*最小的数)。
首先维护一个单调递增的栈。设处在当前栈顶的元素为x，扫面到的当前元素为i，那么首先可以判断的...
分类：
其他好文 时间：
2015-05-12 00:16:15
阅读次数：
102
Problem Description正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentai collection的大门之后，现实让她领略到了无情。身为一个坚强的妹子，她知道即使出门大破，即使十一连抽全是R，也要坚信着“玄不救非，氪不改命”，而自己是一个欧白这样最初的信仰！有一天s_sin率领着她的舰狼们到达了某海峡，以一个N*M的矩阵表示，每一个元素为...
分类：
其他好文 时间：
2015-05-11 22:10:26
阅读次数：
105
曾经使用了两年多的Vim，手册也翻过一遍。虽然现在不怎么用vim了，曾经的笔记还是贴出来，与喜欢vim的朋友分享。索
1. 关于Vimvim是我最喜欢的编辑器，也是linux下第二强大的编辑器。 虽然emacs是公认的世界第一，我认为使用emacs并没有使用vi进行编辑来得高效。 如果是初学vi，运行一下vimtutor是个聪明的决定。 （如果你的系统环境不是中文，而你想使用中文的vimtutor...
分类：
其他好文 时间：
2015-05-11 16:10:31
阅读次数：
126
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa...
分类：
其他好文 时间：
2015-05-11 09:00:54
阅读次数：
221
Maybe you think this problem is about girls and ladies.
But you’re wrong. ‘Left dress’ means ‘Eyes left’. It’s used in armed forces. It will make a square more orderly.
Now several soldiers stand in...
分类：
其他好文 时间：
2015-05-07 22:18:31
阅读次数：
118
