随笔分类 -  单调队列

省选模拟赛 礼
摘要：分析：解法好神啊...... 前50分可以通过背包dp加一些优化来得到.后面的数据因为询问太多，显然不能一个个处理. 一个神奇的做法：分治. 预处理出对于每一个点i,不考虑它 的答案f[i]. 只需要将它左边和右边的元素插入到背包中即可. 为了达到这一目的. 在分治的时候加一个判断：如果l == r 阅读全文
posted @ 2018-04-03 13:57 zbtrs 阅读(177) 评论(0) 推荐(0) 编辑
bzoj1499 [NOI2005]瑰丽华尔兹
摘要：1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900， 阅读全文
posted @ 2018-02-04 21:01 zbtrs 阅读(249) 评论(0) 推荐(1) 编辑
bzoj1023 [SHOI2008]cactus仙人掌图
摘要：1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 阅读全文
posted @ 2018-01-16 20:45 zbtrs 阅读(230) 评论(0) 推荐(0) 编辑
poj2373 Dividing the Path
摘要：Dividing the Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5060 Accepted: 1782 Description Farmer John's cows have discovered that t 阅读全文
posted @ 2018-01-15 12:43 zbtrs 阅读(223) 评论(0) 推荐(0) 编辑
noip模拟赛 捡金币
摘要：问题描小空正在玩一个叫做捡金币的游戏。游戏在一个被划分成 n行 n列的网格状场地中进行。每一个格子中都放着若干金币，并且金币的数量会随着时间而不断变化。 小空的任务就是在网格中移动，拾取尽量多的金币。 并且，小空还有一个特殊技能“闪现”， 能帮助她在网格间快速移动。捡金币游戏的具体规则如下：在每一秒 阅读全文
posted @ 2017-10-27 16:42 zbtrs 阅读(699) 评论(0) 推荐(0) 编辑
洛谷P1725 琪露诺
摘要：P1725 琪露诺 P1725 琪露诺 P1725 琪露诺 211通过 737提交 题目提供者yeszy 标签云端 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 哇瞧我发现了什么，⑨诶 ⑨ 不应该啊，怎么会错 为什么cena满分洛谷全运行时… 题目描述 在幻想乡 阅读全文
posted @ 2017-06-15 20:56 zbtrs 阅读(364) 评论(0) 推荐(0) 编辑
bzoj1047 [HAOI2007]理想的正方形
摘要：1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I 阅读全文
posted @ 2017-06-14 13:57 zbtrs 阅读(269) 评论(0) 推荐(0) 编辑
洛谷P1886 滑动窗口
摘要：P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 454通过 1.4K提交 题目提供者darkfire 标签云端↑ 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 滑动窗口 求标明空间限制 一个奇怪的问题 水印233 为什么会wa一个点，求dala 阅读全文
posted @ 2017-06-10 20:52 zbtrs 阅读(394) 评论(0) 推荐(0) 编辑