栈/队列/优先队列
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2456] mode 常数时间求众数/队列压缩
题目传送门:【BZOJ 2456】题目大意: 给你一个 n 个数的数列,其中某个数出现了超过 n/2 次即为众数。请你找出那个数。数据保证存在这样的众数。 时间限制:1 Sec 空间限制:1 MB 题目分析:又是最近才考过的题的“原版”。果然“原版”要简单多了,比考试的题代码要少好几十行。。。由题,这道题的难点在于空间限制,仅 1MB 的空间意味着我们不能用普通的“数组保存法”解决这道题。观察题原创 2017-11-06 19:48:20 · 748 阅读 · 0 评论 -
[BZOJ 3523] Bricks 贪心+优先队列/堆
题目传送门:【BZOJ 3523】 此题为权限题题目大意:有 n 种颜色的砖块,第 i 种颜色的砖块有 ai_i 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 start,最后一个砖块的颜色是 end,请构造出一种合法的方案或判断无解。(Special Judge,1 ≤ n,m ≤ 106^6,1 ≤ start,end ≤ n)输入的第一行包含 3 个数,n,原创 2017-11-01 21:55:41 · 561 阅读 · 0 评论