优先队列
。。
「已注销」
这个作者很懒,什么都没留下…
展开
-
2
题意 一个长度为 n 的数组,初始值全部为 0 每次选择其中最长的一段全0连续子数组,如果多个并列最长,取最左边的那个,并标记其左右区间 L R 如果这个子数组包含的元素个数为奇数(R-L+1为奇数),则将这一段区间最中间那个位置标记上数字 如果这个子数组包含的元素个数为偶数,则将这一段区间内中间靠左的那个位置标记上数字 数字依次标记 1~n,最后输出这个数组 思路 建立结构体,用优先队列来把个数最多的、个数相同区间靠左的放在队列的前端 #include<bits/stdc++.h> using原创 2021-01-18 23:15:45 · 62 阅读 · 0 评论 -
63
题 给定n首歌的播放时长ti和魅力值bi,选择不超过k的x首歌,听歌的总愉悦度=x首歌的时长之和*x首歌中最小的魅力值,输出最大可能愉悦度。 点击进入原创 2021-01-24 11:59:50 · 74 阅读 · 0 评论 -
75+好题
题 给一串长度为n的序列,每次会从序列中删去一个选定的序列 T ,T的长度等于 k 。询问选定的 T 是什么可以使得删除的操作数尽可能多。 优先队列:点击进入 二分:点击进入原创 2021-01-25 18:24:10 · 56 阅读 · 0 评论