摘要:
题目链接 题解 对于需要颜色相同且位置不同的元素,易得同种颜色数量的最大值越小,越容易构造成功。因此对于颜色、位置均需相同的元素,利用优先队列使其选择数量最大的元素填充。求出剩余元素中同种颜色数量的最大值$ma$,将剩余元素按照值从小到大存储。因为$i$和$i+ma$元素值一定不等,所以两者可以互换 阅读全文
摘要:
题目链接 题解 将$a_i,b_i$4种情况的书分别存入4个优先队列。首先考虑满足$k$,也就是在两人喜欢的书数目$\le k$、所选书目$\le m$的条件下优先选择$a_i=b_i=1$的书,其次是将$a_i=0,b_i=1$和$a_i=1,b_i=0$的两本书绑在一起选择。如果这样选择后 阅读全文
摘要:
题目链接 题解 可以发现 \(k\) 的取值范围只有 \(20\) ,可以枚举答案。若当前答案 \(i\) 成立,则合并在一起的珍珠后 \(i\) 位一定相等。因此对于每对珍珠 \((a,b)\) ,将 \(a\) 后 \(i\) 位的值与 \(b\) 后 \(i\) 位的值连边。易得若图中存在欧 阅读全文
摘要:
题目链接 题解 将所有逆序对$(x_i,y_i)$按照$y_i$降序排序,若$y_i$相等则按$a_{x_i}$($a$为原序列)升序排序,若两者均相等则按$x_i$升序排序即可。 对于序列$a$,如果每次寻找一组逆序对并将它们交换,易得经过若干组操作后一定可以化为单调不降的序列,因此我们只需保证 阅读全文