2024 CCPC 全国邀请赛（山东）暨山东省大学生程序设计竞赛题解 A C F I K

第一次打ccpc蒟蒻只能做五题

Problem A.打印机

算法：二分

思路：二分时间 每次check查看当前时间内所有打印机可以打印的个数是否符合条件

注意二分的右边界 为2e18 打印个数够了要提前return 可能会超long long

Problem C.多彩的线段2

算法：组合数

思路：将所有线段按照起点 从左到右 排序 枚举线段 每次将当前左端点之前的所有线段右端点弹出 然后将线段的右端点加入优先队列（大根堆）  当前线段可选颜色即为k减去当前优先队列的个数 然后相乘即可

Problem F.分割序列

算法：前缀和 贪心

思路：将除了所有和之外的所有数的后缀和 加入优先队列 然后每次从后缀和中取出一个最大的数 即在当前位置前加入一个挡板将其划分出一块 当前挡板之后的每个数都多一倍 所以答案更新 加上当前位置的后缀和 每次取最大的数 这样可以保证答案是最优的

Problem I.左移

算法：贪心 签到

思路：先判断当前符不符合条件 符合条件即输出0 不符合条件 即找出最靠前的两个并列相同的字母 将他们往前移动第一个字母的位置 即可

Problem K.矩阵

算法：构造

思路：构造第一行为1~n的数 第一列除了最后一个 和第一个 为n+1 ~ 2n-2 然后最后一行的第二个和第三个为2n-1 和 2n 然后最后一行剩下的数 复制第一行同等位置的数 剩下的位置都为一 即可

 需要特判2的情况 遇到2 输出 1 2 3 4

如下为5的情况 符合要求的为 2 3 9 10除此之外没有符合要求的情况

1 2 3   4 5

6 1 1   1 1

7 1 1   1 1

8 1 1   1 1

1 9 10 4 5