随笔分类 -  单调队列 / 栈

【CF1548E】Gregor and the Two Painters
发表于 2021-08-03 13:58阅读次数：149评论次数：2
摘要：题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 n×m 的网格，其中 (i,j) 的权值为 ai+bj。 把所有权值不超过 X 的格子全部染成白色，大于 X 的染成黑色，求最后白 阅读全文 »
posted @ 2021-08-03 13:58 stoorz 阅读(149) 评论(2) 推荐(0) 编辑
【YbtOJ#482】爬上山顶
发表于 2021-02-17 16:26阅读次数：46评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/116/problem/2 n≤5×105,x,y≤106。 思路 考虑求出点 i 左右分别能看到的最高点，然后在两者之间取最大值。 以左边为例，可以发现肯能造成贡献的一 阅读全文 »
posted @ 2021-02-17 16:26 stoorz 阅读(46) 评论(0) 推荐(0) 编辑
【洛谷P4198】楼房重建
发表于 2021-01-21 16:19阅读次数：166评论次数：1
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4198 小 A 的楼房外有一大片施工工地，工地上有 N 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个 阅读全文 »
posted @ 2021-01-21 16:19 stoorz 阅读(166) 评论(1) 推荐(0) 编辑
【Comet OJ - Contest #15】孤独的吉姆 6
发表于 2020-08-15 15:05阅读次数：175评论次数：0
摘要：题目 题目链接：https://cometoj.com/contest/79/problem/G 给你一个 n 个点 m 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。 如果删掉第 i 条边则 01 串第 i 位为 1 阅读全文 »
posted @ 2020-08-15 15:05 stoorz 阅读(175) 评论(0) 推荐(0) 编辑
【洛谷P5300】与或和
发表于 2020-01-06 10:33阅读次数：188评论次数：8
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 AND 值为矩阵中所有数二进制 阅读全文 »
posted @ 2020-01-06 10:33 stoorz 阅读(188) 评论(8) 推荐(1) 编辑

点击右上角即可分享
微信分享提示