2016年08月_wosiguwozai0133

原创线段树　1212. [NOIP2010冲刺十二] 奶牛排队

奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。【输入格式】第一行一个数N (2≤N≤100

2016-08-29 15:51:34 604

转载 st算法-延绵的山峰

st算法中的动态规划还不是完全理解，但是，就是因为这两个代码：以下的文字：百度百科也讲的挺不错的首先是预处理，用一个DP解决。设a[i]是要求区间最值的数列，f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2 9 7 ,f[1，0]表示第1个数起，长度为2^0=1的最大值，其实就是3这个数。f[1，2]=5，f[1，3]=8，f[2，0]=2，f[2，1

2016-08-28 22:40:36 483

原创文章标题

include include using namespace std;const int maxn = 100001;struct Node { int L,R; long long sum,inc; };Node Tree[maxn*3];void BuildTree(int root,int L,int R) { Tree[root].L = L,Tree[

2016-08-28 17:55:18 307

原创售票系统

某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用O、D、N表示，O为起始站，D为目的地站，N为车票张数。售票系统对该售票申请作出受理或不受理的决定，只有在从O到D的区段内列车上都有N个或N个以上的空座位时该售票申请才被受理。请你写一个程序，实现这个自动售票系统。

2016-08-28 15:12:23 630

原创线段树

线段树就是区间树，在一段区间求最值等问题。题目：poj3264： For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee wit

2016-08-20 20:48:21 186

原创树

别人的代码可以，我的居然不可以，居然不能发我愤怒的表情，就用文字表达的愤怒之火吧。这是一个树结构，后面发现stl太强大了，太强大啦。题目：DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in

2016-08-10 22:36:29 210

这篇文章直接借鉴别人的啦stl：map 参考：http://blog.csdn.net/wallwind/article/details/6876892大牛太多！直接复制粘贴啦map< Key, Data, Compare, Alloc >map是一种关联容器，存储相结合形成的一个关键值和映射值的元素。Map 是一种Pair Associative Container，意味着它的值类型为 pair

2016-08-10 22:13:55 230

原创单调栈：（修筑绿化带）

题目：修筑绿化带，这中间的j-b+d+1,和i-a+c+1,始终没弄明白是怎么回事。[HAOI2007] 修筑绿化带【问题描述】为了增添公园的景致，现在需要在公园中修筑一个花坛，同时在画坛四周修建一片绿化带，让花坛被绿化带围起来。如果把公园看成一个M*N的矩形，那么花坛可以看成一个C*D的矩形，绿化带和花坛一起可以看成一个A*B的矩形。如果将花园中的每一块土地的“肥沃度”定

2016-08-08 11:36:22 559

原创队列，单调栈

画展题目：博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy 想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a 和 b ，代表他要看展览中的第 a 幅至第 b 幅画 ( 包含 a 和 b) 之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画， wangjy 希望入场后可以看到所有名师的图画

2016-08-08 09:16:08 351

原创优先队列

这是第一次用stl过的题目：本来想用单调队列，无奈不会>_<. 以下是题目： [NOIP2004] 合并果子【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总

2016-08-06 20:55:06 314

wosiguwozai0133的博客