CSP
文章平均质量分 94
hbhcchen
我不是人
展开
-
CSP-J 2021解题报告
好好复习初赛,我压线过的瞎搞的封面1.分糖果一般来说T1都不会太难,其实他还是不是很难我太蒻了,考场半小时才想出来咳咳,一看数据范围有有 10^9,一看就不是用暴力做的。假如有n个小朋友(包括你),你搬了k块糖果,那么你最终得到的奖励就是 k mod n 块糖果。也就是说,假如你最少搬l块糖果,最多搬k块糖果,你如果要得到最多的奖励,就要在l到r之间选一个数,使得这个数模n的值最大。那么最优的情况下会剩 n - 1 块糖果,当然,样例 2告诉我们,有时候我们没法这...原创 2021-12-17 23:44:25 · 924 阅读 · 0 评论 -
CSP-J 2021解题报告
好好复习初赛,我压线过的瞎搞的封面1.分糖果一般来说T1都不会太难,其实他还是不是很难我太蒻了,考场半小时才想出来咳咳,一看数据范围有有10^9109,一看就不是用暴力做的。假如有n个小朋友(包括你),你搬了k块糖果,那么你最终得到的奖励就是 k mod n块糖果。也就是说,假如你最少搬l块糖果,最多搬k块糖果,你如果要得到最多的奖励,就要在l到r之间选一个数,使得这个数模n的值最大。那么最优的情况下会剩n - 1 块糖果,当然,样例2告诉我们,有时候...原创 2021-12-17 23:13:28 · 806 阅读 · 0 评论 -
CSP-S 2021解题分析
提高组初赛还是蛮难的,我压着56分的线过来的1.廊桥分配 今年T1也是特别的水,导致后三题比较难首先有一个关键结论:如果给廊桥编上号,每当一架飞机到达后,如果强制让它进入编号最小的廊桥,这样不会影响进入廊桥飞机的集合,且当廊桥总数增加后,原本在哪个廊桥的飞机,仍旧会进入原来的廊桥。这个性质也很好理解:新加入廊桥可以视为原先的远机位的一部分,进入新加的这个廊桥的飞机可以视为在原来该进入远机位的飞机中贪心选择一轮。至此本题已经有了优秀的解决方案:...原创 2021-12-19 15:42:42 · 1639 阅读 · 1 评论