堆
文章平均质量分 54
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组五校联考1】排队
题目Description Input Sample Input5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5Output Sample Output3 1 1 2Data Constraint Hint 比赛时の想法暴力啊QAQ~~~~正解首先我们预处理出每一个点的优先级,就是下一个走进来的人会走到当前优先级最小的那个点,那么原创 2016-10-04 22:15:08 · 428 阅读 · 0 评论 -
【NOI2017模拟4.4】保持平衡
题目Description博爱路上种起了一棵棵的大树,但是有一些地方的树超过了负荷,有一些地方的树的数量又不够。 我们不妨把博爱路看做一条数轴,数轴有n个点,从1到n编号,第i个位置原来现在有ai棵树,这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡,所以你需要移除或者搬一些树过来。 我们怎么使树的数量平衡呢? 首先,你可以从某个位置i移动一棵树到原创 2017-04-10 10:38:33 · 498 阅读 · 0 评论