随笔分类 -  单调栈

noi2018模拟测试赛（二十三）
该文被密码保护。
posted @ 2018-05-31 07:54 xjr01 阅读(8) 评论(0) 推荐(0)
noi2018模拟测试赛（十四）
该文被密码保护。
posted @ 2018-05-18 18:03 xjr01 阅读(6) 评论(0) 推荐(0)
[BZOJ4548]小奇的糖果
摘要：[BZOJ4548]小奇的糖果 试题描述 有 $N$ 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 输入 包含多组测试数据,第一行输入一个正整数 $T$ 表示测试数据组数。 接下来 $T$ 组测试数据, 阅读全文
posted @ 2018-02-27 16:13 xjr01 阅读(215) 评论(0) 推荐(1)
[BZOJ2678][Usaco2012 Open]Bookshelf
摘要：P.S. 偶然间发现可以用 markdown。。。 [BZOJ2678][Usaco2012 Open]Bookshelf 试题描述 When Farmer John isn't milking cows, stacking haybales, lining up his cows, or buil 阅读全文
posted @ 2017-10-01 13:09 xjr01 阅读(444) 评论(0) 推荐(0)
[HDNOIP2017提高组]题解
摘要：（送给外省的同学们：HD = 海淀） [HDNOIP201701]小鱼干 试题描述 小喵喵有 n 个小鱼干排成一列，其中第 i 个小鱼干有两种属性，美味度 ai 和特殊度 bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r] 一段区间， 阅读全文
posted @ 2017-09-26 19:51 xjr01 阅读(408) 评论(1) 推荐(0)
[LOJ#2255][BZOJ5017][Snoi2017]炸弹
摘要：[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹 阅读全文
posted @ 2017-09-09 22:43 xjr01 阅读(368) 评论(0) 推荐(0)
[LOJ#522]「LibreOJ β Round #3」绯色 IOI（危机）
摘要：[LOJ#522]「LibreOJ β Round #3」绯色 IOI（危机） 试题描述 IOI 的比赛开始了。Jsp 和 Rlc 坐在一个角落，这时他们听到了一个异样的声音 …… 接着他们发现自己收到了一封电子邮件： 我们在考场上放置了 N 个炸弹。如果建立一个直线坐标系（数轴）的话，第 i 个炸 阅读全文
posted @ 2017-08-08 22:21 xjr01 阅读(626) 评论(0) 推荐(0)