随笔分类 -  数据结构——单调队列/单调栈

BZOJ1791: [Ioi2008]Island 岛屿
摘要：BZOJ1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。 从每一个岛i出发，只建造一座桥。 桥的长度以Li表示。 公园内总共有N座桥。 尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。 同时，每一对这样的岛屿，都有一艘专用的往来两岛之 阅读全文
posted @ 2019-03-09 11:38 符拉迪沃斯托克 阅读(366) 评论(0) 推荐(0)
BZOJ1047: [HAOI2007]理想的正方形
摘要：BZOJ1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最 阅读全文
posted @ 2018-10-28 20:11 符拉迪沃斯托克 阅读(208) 评论(0) 推荐(0)
BZOJ3238: [Ahoi2013]差异
摘要：BZOJ3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000, 阅读全文
posted @ 2018-08-27 17:35 符拉迪沃斯托克 阅读(275) 评论(0) 推荐(0)
BZOJ1010: [HNOI2008]玩具装箱toy
摘要：BZOJ1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一 阅读全文
posted @ 2018-08-14 11:43 符拉迪沃斯托克 阅读(185) 评论(2) 推荐(0)
BZOJ4826: [Hnoi2017]影魔
摘要：BZOJ4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升 阅读全文
posted @ 2018-08-12 21:18 符拉迪沃斯托克 阅读(307) 评论(0) 推荐(0)
BZOJ4540: [Hnoi2016]序列
摘要：BZOJ4540: [Hnoi2016]序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。 类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。 若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。 现在有q个询问 阅读全文
posted @ 2018-08-11 15:42 符拉迪沃斯托克 阅读(394) 评论(0) 推荐(0)
BZOJ1499: [NOI2005]瑰丽华尔兹
摘要：BZOJ1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。 但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬 阅读全文
posted @ 2018-08-04 08:27 符拉迪沃斯托克 阅读(295) 评论(0) 推荐(1)

Live2D