暑假集训Day18 J (Catalan数+单调队列)
摘要：题目链接在这里：Problem - J - Codeforces 这是一个Catalan数的应用，关于Catalan数的推导以及其他应用可以看这个博客：(7条消息) n个节点的二叉树有多少种形态（Catalan数）_garrulousabyss的博客-CSDN博客_n个节点的二叉树有多少种 回到这题
阅读全文
posted @
2021-08-11 03:16
珍珠鸟
阅读(51)
推荐(0) 编辑
BZOJ-2276: [Poi2011]Temperature (单调队列)
摘要：2276: [Poi2011]Temperature Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automa
阅读全文
posted @
2017-10-28 22:14
珍珠鸟
阅读(201)
推荐(0) 编辑
BZOJ-1293: [SCOI2009]生日礼物 (单调队列)
摘要：1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算
阅读全文
posted @
2017-10-28 20:02
珍珠鸟
阅读(149)
推荐(0) 编辑
BZOJ-1122: [POI2008]账本BBB (单调栈神题)
摘要：1122: [POI2008]账本BBB Description 一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把记账单修改正确，使得 1：账户永远不会出现负数； 2：最后账户上还有￥q。你有2种操作： 1：对某一位取
阅读全文
posted @
2017-10-19 01:11
珍珠鸟
阅读(512)
推荐(1) 编辑
[校内自测 NOIP模拟题] chenzeyu97要请客(单调栈)
摘要：chenzeyu97要请客 submatrix ##【题目描述】： 众所周知，哲学家chenzeyu97由于在前面的许多场比赛中都取得了优异成绩！所以他在这场赛后要请客！ chenzeyu97的家可以看成是一个n*m的矩阵，每块区域都有独一无二的海拔高度h（h>0）！其最大值为n*m。现在他要选择一
阅读全文
posted @
2017-10-18 23:31
珍珠鸟
阅读(293)
推荐(0) 编辑
BZOJ-1057: [ZJOI2007]棋盘制作(单调栈)
摘要：1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为
阅读全文
posted @
2017-10-18 22:40
珍珠鸟
阅读(253)
推荐(0) 编辑
BZOJ-1499: [NOI2005]瑰丽华尔兹(DP+单调队列)
摘要：1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，
阅读全文
posted @
2017-10-17 23:57
珍珠鸟
阅读(178)
推荐(0) 编辑
HDU-5380 Travel with candy(贪心+单调队列)
摘要：Travel with candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 396 Accepted Submission(s): 1
阅读全文
posted @
2017-10-17 21:33
珍珠鸟
阅读(268)
推荐(0) 编辑
HDU-3401 Trade(DP+单调队列优化)
摘要：Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5242 Accepted Submission(s): 1810 Problem D
阅读全文
posted @
2017-10-17 20:07
珍珠鸟
阅读(341)
推荐(0) 编辑
HDU5945 Fxx and game(DP+单调队列优化)
摘要：Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2101 Accepted Submission(s): 573 Pr
阅读全文
posted @
2017-10-17 14:57
珍珠鸟
阅读(284)
推荐(0) 编辑
HDU-3530 Subsequence(单调队列)
摘要：Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7390 Accepted Submission(s): 2498 Pro
阅读全文
posted @
2017-10-17 10:17
珍珠鸟
阅读(182)
推荐(0) 编辑
WHYZOJ-#47. 滑行的窗口(单调队列)
摘要：【题目描述】： 给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 【输入描述】： 第一行包含两个整数 n 和 k ，分别表示数组的长
阅读全文
posted @
2017-09-20 00:10
珍珠鸟
阅读(151)
推荐(0) 编辑
POJ-2559 Largest Rectangle in a Histogram(单调栈)
摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22171 Accepted: 7173 Description A histogram is a polygon
阅读全文
posted @
2017-07-23 23:13
珍珠鸟
阅读(159)
推荐(0) 编辑
