[ACM] hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)

高一时,学校组织去韶山游玩,我没去,这次趁着五一,总算去了我心心念念的韶山。其实我知道所有的景点都是差不多的,可是因为电视剧《恰同学少年》,让我对毛泽东有了进一层的了解,所以,我一直都想去看看。

有两个同学一男一女是我理想的旅友,可是女生不想去,而男士回家了。所以,我独自一人去了。

准备工作:一小包饼干,一小包山楂片,两个苹果,一瓶水,帽子(防晒),墨镜(装酷

早晨5:30起床了,洗漱完毕,吃完早餐,赶到公交车站牌那里,才6点过几分。公交车6:31才到,等了近半个小时(公交车上明明说是6:00发车)。搭上908,到了汽车西站,五一期间汽车西站人特别多,我总算挤到了售票大厅,一询问,到韶山的车是9:30发车,而到我买完票,时间才7:06。要等两个半小时,OMG。于是,我想着我应该要找个打发时间的事情做,就四处找报刊亭,想买本《青年文摘》或《读者》(手机电量不耐用,而且也不喜欢整天到晚捧着手机)。我就出了售票厅,围绕汽车西站转了一圈,问了无数个人,终于买到了一本最新版的《青年文摘》(2014年第10期)。再次回到售票等候厅,车站的人又多了几层,时间已经是7点三十多了。在等候厅都找不到位置坐,最后询问了好久,刚好有个人起身了,我赶紧坐过去。于是就定了9:05分的闹钟,以防自己看书看过头了。就安心看起来了,书中每篇文章我都看了,觉得写得真心好,这里不细说了。期间接了老妈的电话,问我脸好了没。等到9:05时,我就开始找乘车点,这个时候,汽车西站已经是人挤人了。我挤过来,又挤过去,终于问道乘车点,原来去韶山属于短途,所以,在另外一边发车,我绕过形形色色的人群,上了厕所,女厕所从来都是忙不赢的。然后穿过一个通道,上了阶梯,根据墙上的提示,又下了另一处楼梯,终于看到了韶山的车。9:30准时发车了,车上两个男的(一个成人,一个男学生)不知道因为什么,吵了好久,然后11:30到达了韶山汽车站。在那里有直达景区的车,而且买了乘车券还可以在各个景点随意坐车,相当方便,票价12.00元(如果你只是直达景点,也可以只买单程票,3.00元;不过小主觉得买了乘车券要方便多了,游览完了还可以直接坐车回到汽车站,不必再花钱)。

第一站,韶之源,有讲解员为我们讲解,当我听到毛泽东与杨开慧的婚姻,以及杨开慧英勇就义的那段,觉得眼眶潮湿,再次讲解到文七妹,和毛泽东纪念他母亲写得那首诗,也觉得特别感动。韶之源里面的图片等等都是不能拍照(其实也有人在拍)。所以我只拍了一张外面的照片。(这是后面人工建立的)

第二站,毛泽东纪念园,在这里买了韶峰索道和毛泽东纪念园的联票,原价130.00,我带了校园一卡通(因为据说研究生证已经不能打折了,但是直接拿校园一卡通就可以),学生票65.00,然后我就凭票进了毛泽东纪念园。

进门可览:

总览:

延安宝塔:里面可以爬上去的,楼梯特别窄特别高,危危险险的。我当时一个人,只爬了三层阶梯,就不敢往上爬了,后来又有一群人往上爬,我已经下到第二楼,于是心不甘地又和他们往上爬,结果发现总共只有四层阶梯,我也不知道是不是到了最顶端。反正是爬到了已经无阶梯的状态。后面,走出宝塔,下阶梯的时候,所有人的大腿都扭不过来,特别的痛。

鉴于图片太多,这里只上传这几张,其实还有很多地方,西柏坡,还有建了一些观赏亭,地下展览厅,悼念堂等等。

第三站,韶峰索道,真是人挤人,我从13:47排队,无聊排队时,我就戴着帽子和墨镜继续看《青年文摘》,这期间总有人过来问我们要不要纪念品,一个毛泽东吊坠,她说10.00,我说3.00卖不卖,然后,她又拿出一个毛泽东的项链,说两个一起10.00,我说,两个一起就5.00,然后那个人就白了我一眼,走了。O(∩_∩)O~木有买纪念品,无论到哪里玩,我都不愿意带纪念品回去。一直排到15:10,才轮到我坐缆车,我是和湖南科技大学的三个妹子一起的,她们三个人,我一个人,两两搭配。

不到长城非好汉,不登韶峰真遗憾:

上山:看着那些地方特别陡,心里还特别紧张。

下山:风景特别好,一览无余。

等的时间太长了,可是,第一次做缆车也觉得有些紧张,尤其是下山,开始都不敢看下面,慢慢才稍微习惯。

第四站,铜像广场

只能远远地瞻仰毛泽东,还是那句,太多人了。

第五站,毛泽东故居,人太多太多了,而且时间也已经是下午4点半左右了,我就只参观了旁边的景色,木有跨入故居,我也是农村土生土长,可以想象故居是一些什么东西,但是以后有时间还是要去看看的。

南岸私塾:

正宗故居:

毛泽东故居附近的池塘:

山清人秀,人杰地灵,我也沾点灵气。

到此,就游览完了,最后,往韶山汽车站的时候,路上的交通特别堵,我一路走过去,直到稍微通畅一点的路段,我才搭上来时的中巴车。到了韶山汽车站,就上了回长沙汽车西站的大巴车,木有买票,想着在车上补票的。

所有的风景照都是我自拍的,至于我的单人照,都是路人甲乙丙丁……拍的,这里就不上传了。

总结下:毛泽东纪念园的人是最少的,那里最清静,我还挺喜欢的。其他地方都是人山人海,在五一出游,你可以深刻感受到中国人口之庞大。

我的感受,这是我第一次单独旅行,以前去赤壁,岳阳楼,桂林,衡山等等地方,都是和室友或其他同学一起。所以这次旅行挺有意义的。一个人的旅行,有好有坏,但是总的来说,我挺享受这种感觉。慢慢观看,静静思索,细细品味,任我思绪乱飞。越长大越孤单,一个人的旅行,表面上挺可怜的,就看你站在什么样的角度看了。以后的日子里,如果时间,经济允许,我仍然要出去走走,到处看看,游玩的是心境,愿千里之行,更愿,思想的广度,见识的宽度,个人的修养,都无限延长。

[ACM] hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)

时间: 2024-10-12 18:14:00

[ACM] hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)的相关文章

HDU 4193 Non-negative Partial Sums(想法题,单调队列)

HDU 4193 题意:给n个数字组成的序列(n <= 10^6),求该序列的循环同构序列中,有多少个序列的任意前i项和均大于或等于0. 思路: 这题看到数据规模觉得只能用最多O(nlogn)的算法,然后想到了之前刚做过的有关最小表示法的题,但还没证明出一个做这题有效的算法出来. 后来看过题解,发现用的最多的方法是单调队列,然而我对这个知识点知之甚少orz /*科普君:from单调队列 单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作.

HDU 1003 Max Sum(dp,最大连续子序列和)

Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input

HDU 1003.Max Sum【最大连续子序列和】【8月14】

Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input

hdu3415——Max Sum of Max-K-sub-sequence

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6130    Accepted Submission(s): 2234 Problem Description Given a circle sequence A[1],A[2],A[3]......A[n]. Circle s

【HDU 1081】To The Max(求子矩阵元素和)

题目应该很容易看懂,是为了求一个矩阵之内最大的一个子矩阵的和. 子矩阵的和表示的是该矩阵内所有元素的和. 方法引入: 首先当然十分容易的可以想到一维求子段的和. 假设数组为a[110]; int sum = 0, MAX = 0,n; for (int i = 0; i < n; i++) { if (sum < 0) sum = 0; sum += a[i]; if (sum>MAX) MAX = sum; } 其中a[i]表示的是你所要积的范围大小,因为是一维,所以我们要积的是每一个

POJ 1003 Max Sum

Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input

hdu 3415 单调队列

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5690    Accepted Submission(s): 2059 Problem Description Given a circle sequence A[1],A[2],A[3]......A[n]. Circle s

HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段. 思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP. 运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队列,所有i从队列后放入,保证了队列的单调性. 代码: #include <iostream> #incl

HDU 3415 Max Sum of Max-K-sub-sequence 单调队列题解

本题又是一题单调队列题解. 技巧就是需要计算好前n项和Sn = a1 + a2 + ... an 这样方便处理. 记录一条单调队列,其意义是: q(head), q(head+1), ...q(tail) 其中头q(head)代表当前最佳解的起点 这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值. 了解了单调数列,知道其中的记录意义,那么这道题就没有难度了.我也是了解这些信息之后就自己敲出代码的. 不过有些细节没写好也让我WA了几次. 最近少刷水题,而一直都是每天一