栈/队列
关注
分享
扫一扫
文章平均质量分 59
wwyx2001
OIer----这条路，仅一人独行
展开
-
【codevs1107】等价表达式（栈）
乱刷水题原创 2017-08-10 21:41:42 · 408 阅读 · 0 评论 -
[BZOJ1345][Baltic2007]序列问题Sequence（单调栈）
今晚烤肉起飞？原创 2017-09-30 16:47:02 · 365 阅读 · 0 评论 -
[bzoj1007][HNOI2008]水平可见直线（单调栈+几何）
国庆七天学Day1原创 2017-10-01 10:44:35 · 266 阅读 · 0 评论 -
[BZOJ3956]Count（单调栈+线段树）
与圆脸&xp的纸飞机大战原创 2017-10-01 19:10:43 · 422 阅读 · 0 评论 -
[bzoj2086][Poi2010]Blocks（单调栈）
还是香酪酥月饼好吃原创 2017-10-01 20:32:20 · 319 阅读 · 0 评论 -
[POJ3277]City Horizon（优先队列+扫描线）
小鸟在我们窗外筑巢，叽叽喳喳好不热闹！原创 2017-10-27 07:54:42 · 349 阅读 · 0 评论 -
[luogu2862][USACO06JAN]把牛Corral the Cows（二维队列）
笑是神的伪装，笑是强忍的伤原创 2017-10-29 11:09:28 · 3242 阅读 · 0 评论 -
[POJ3415]Common Substrings（后缀数组+单调栈）
论文上的题目终于结束了orz原创 2018-01-04 20:23:17 · 237 阅读 · 0 评论 -
[BZOJ2806][Ctsc2012]Cheat（后缀自动机+单调队列优化dp）
题目：我是超链接题解：我们先把标准串建出一个广义后缀自动机 二分一个L，用dp判断可行性，dp？！首先我们要用后缀自动机预处理出l[i]，表示第i位一定选，可以匹配上的最长长度，即向前延伸最远可以和标准串匹配的长度怎么用dp判可行啊？f[i]表示前i位能称为【熟悉】的最大长度，那么最后用f[n]和len比一比看看到不到90%就好，f[i]怎么求呢？ 不难写出转移方程f[i...原创 2018-02-27 16:15:56 · 409 阅读 · 0 评论 -
[BZOJ1758][WC2010]重建计划（01分数规划+点分治+单调队列）
题目：我是超链接题解：首先平均数最大，平均数其实是∑a∑1∑a∑1{\sum a\over \sum 1}，求最值是01分数规划的问题 二分mid，如果有更优的值∑(a−mid)>0∑(a−mid)>0\sum (a-mid)>0，那么我们的check途径就是通过点分治判断长度在[l,r]区间内有没有一条链的和>0，链的长度为a[i]-mid而check的过程中...原创 2018-05-06 08:34:00 · 241 阅读 · 0 评论 -
[BZOJ3219]巡游（二分+点分治+单调队列）
题目：我是超链接题意：找出一条长度[l,r]的中位数最大的路径。题解：还是使用二分，对于每条边的权值，如果>=mid就是1，< mid就是-1，如果一条路径的权值和>=0，证明这个中位数是合法的 别的就和昨天那个是一样的了？ 但是我交上去是WA，网上找的AC代码配合下载下来的数据都是RE。。。。？ 具体原因。。。。 代码：#in...原创 2018-05-07 21:42:20 · 274 阅读 · 0 评论 -
[bzoj1113][POI2008]海报PLA（单调栈）
今天同学们1:00开运动会。。。=_=困啊原创 2017-09-30 13:57:20 · 337 阅读 · 0 评论 -
[POJ2796]Feel Good（单调栈）
想到中午把男生的卡刷在女生宿舍原创 2017-09-30 08:52:28 · 414 阅读 · 0 评论 -
【bzoj1499】[NOI2005]瑰丽华尔兹（dp+单调队列优化）
这题让我好方啊原创 2017-08-11 15:26:43 · 539 阅读 · 0 评论 -
【luogu1073】最优贸易（队列）
很有意思的题目原创 2017-08-14 19:26:51 · 289 阅读 · 0 评论 -
[JSOI2008]最大数（栈+二分||动态加点的线段树）
dalao定律：两dalao互怼，必有一人被打脸原创 2017-09-08 19:03:45 · 361 阅读 · 0 评论 -
【POJ3195】Generalized Matrioshkas（栈）
明明是很简单的题目呢原创 2017-09-10 20:40:57 · 415 阅读 · 0 评论 -
[bzoj2096][Poi2010]Pilots（二分+单调队列）
/(ㄒoㄒ)/~~今天的任务队列没有完成，最后一更啦，晚安好梦原创 2017-09-27 21:50:14 · 397 阅读 · 0 评论 -
[codevs4654][bzoj2442]修剪草坪（单调队列dp）
单调队列还是要练呢原创 2017-09-28 19:45:22 · 373 阅读 · 0 评论 -
[tyvj1313]烽火传递（单调队列dp）
开始了，单调队列！原创 2017-09-29 07:33:48 · 411 阅读 · 0 评论 -
[bzoj2276][POI2011]Temperature（单调队列）
(⊙o⊙)…原创 2017-09-29 14:29:53 · 341 阅读 · 0 评论 -
[bzoj1657][Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）
题面感：有一头声音频率为52Hz的鲸鱼叫Alice，她一生所唱的歌永远无法被其他同伴听见，这只世界上最孤独的鲸鱼，独自在北太平洋徘徊了20多个寒暑，都没有等到一个声音的回应。也许我们倾其一生，只是在寻找一个懂自己的人原创 2017-09-30 07:27:11 · 413 阅读 · 0 评论 -
[bzoj3048][Usaco2013 Jan]Cow Lineup（离散+莫队）
伪莫队？原创 2017-09-29 09:43:02 · 344 阅读 · 0 评论 -
[luogu7月月赛]Beautiful Pair（主席树+单调栈）
题目：我是超链接题解：首先我们使用单调栈来维护出，当每个点作为最左端的最大值时，其左端点和右端点最远能到达的位置。考虑如果选定一个端点，那么可行的右端点的数量可以用树状数组查询。（查询 [l,r][l,r][l,r] 中小于 xxx 的数字数量可以用 [1,r][1,r][1,r] 中小于 xxx 的数字数量减去 [1,l−1][1,l−1][1,l-1] 中小于 xxx 的数字数...原创 2018-07-15 08:09:18 · 498 阅读 · 0 评论