2020ccpc专题

2020CCPC 绵阳 7-4 Defuse the Bombs(二分)

题意: 每个炸弹有个倒计时,每一轮你指定一个炸弹时间加一,然后每一个炸弹时间减一,如果有炸弹时间变成负数,那么就会爆炸。 求有炸弹爆炸的最长时间。 思路: 二分会进行 m i d mid mid轮,那么每个炸弹的时间至少为 m i d − 1 mid-1 mid−1,一共会执行 m i d − 1 mid-1 mid−1次有效加时间操作(最后一次操作加时间没有意义),所以要满足 ∑ ( m i

2020ccpc河南赛ProblemA 班委竞选

签到题 某班级中有 n 位学生,学号为 1, 2, . . . , n。现在班级中正在举行 m 个班干部职位的竞选,职位用 1, 2, . . ., m 编号。学号为 i 的同学竞选的职位为 ci,获得 ti 票。最终每个职位选择票数最高的同学上任, 若存在多个同学票数一致,则选择学号最小的同学上任。 现在给你唱票结果,请你告诉班主任最终的班干部名单。 输入格式 第一行包含两个整数 n, m