随笔分类 -  队列，栈

DP4 1014
摘要：烟火 城镇的主干道上有n个区域，从左到右编号为1到n，每个区域之间相距1个单位距离。在节日中要放m个烟火，第i个烟火会在ti时刻的ai区域放。如果在ti时刻你所处区域为x，那么你可以获得bi - | ai - x |的快乐值。在每个单位时间你可以移动不超过d个单位距离，初始的位置是任意的，求通过移动 阅读全文
posted @ 2019-10-21 13:04 _JSQ 阅读(161) 评论(0) 推荐(0)
DP2 1008
摘要：hotel Miss D和gnaw出去玩的时候，发现一个很奇怪的旅馆，宾馆老板特别喜欢数字4和7，如果一个房间里住4或7个人，他就会很开心，不然他甚至不想让这个房间里住人。现在告诉你每个房间住的人数（7人以内），将一个原在i号房间的人移动到j房间的代价是abs(i-j)，要想能满足老板的要求，花费的 阅读全文
posted @ 2019-10-09 10:30 _JSQ 阅读(140) 评论(0) 推荐(0)
DP1 1008
摘要：birthday 有n个商品，第i个商品价值为Wi,买k个(k>0)可以送AI*k+Bi个糖，最大预算为m，求最多能赚多少糖。 1 ≤ M ≤ 2000 1 ≤ N ≤ 10000 ≤ Ai, Bi ≤ 2000 1 ≤ Wi ≤ 2000 题解 就是完全背包，最烦的就是不买糖就没有Bi，很难维护。 阅读全文
posted @ 2019-10-08 17:10 _JSQ 阅读(121) 评论(0) 推荐(0)
NOIP 模拟 1006
摘要：矿石 众所周知，九条可怜家里有矿 你可以把可怜家的矿场抽象成一条数轴，可怜家有n种矿，第i种矿可以从[li,ri] 中的任意位置开采得到 这个暑假，地理老师给了 可怜一个列表：她的暑假作业就是收集齐这些矿石,为了保证可怜的安全，可怜的爸爸选定了m个相对安全的采矿点，第i个采矿点的坐标为ai,可怜只能 阅读全文
posted @ 2019-10-06 21:32 _JSQ 阅读(588) 评论(0) 推荐(0)
noip 2016 D2T2 蚯蚓（队列）
摘要：题目描述 现在共有n只拥有长度[1~N]的蚯蚓，每一秒你会将最长的之一按固定比例p切成两条蚯蚓（向下取整）， 同时其余蚯蚓的长度会增加q。请问m秒内每t秒被切断的蚯蚓被切断前的长度，以及m秒后，从大到小排 序，排名为t的整数倍的蚯蚓的长度。 思路 很容易可以想到将所有蚯蚓放入堆里，再模拟的方法，但时 阅读全文
posted @ 2019-07-10 20:47 _JSQ 阅读(235) 评论(0) 推荐(0)
暑假D1 T3 play(加速排序)
摘要：题目大意 这个位面存在编号为1~2N的2N个斗士，他们正为争夺斗士大餐展开R轮PVP，每个斗士i都有一个固有APM ai，和一个初始斗士大餐储量 bi。每轮开始前以及最后一轮结束之后，2N个斗士会重新按照各自斗士大餐的储量进行排序（斗士大餐储量相同时编号小的靠前），每轮中，第1名和第2名PVP，第3 阅读全文
posted @ 2019-07-09 21:45 _JSQ 阅读(177) 评论(0) 推荐(0)