CSP-J2021复赛题解
-
-
梁老师 北京小升初老师～
0 人点赞了该文章 · 72 浏览
T1:分糖果
考虑分类讨论。
假如⌊ln⌋≠⌊rn⌋，则可以发现其中一定存在一个数%n=n−1，因此直接输出 n−1。否则，选择r 的答案一定是最优的，输出 r%n。
T2:插入排序
注意到n和操作1次数都非常的小，考虑暴力操作。预处理出每个数有多少个数比它小，修改的时候暴力更改新数在原序列中的关系，查询可以直接得出结果。
T3:网络连接
对于一个服务器，考虑先判定串合法性，然后用map 维护对应的串的出现情况。
对于客户端也是类似的，只要判定合法然后就可以在map 中查询对应串的出现位置。判定合法的时候有比较多的细节，需要仔细一些。
T4:小熊的果篮
首先预处理出在第一轮哪些水果会被选出。
可以注意到一个水果在第i轮被删除的必要条件是i=1或前一个数在i−1轮被删除了。因此在每一轮删除的时候，暴力判断下一个数是否要在下一轮被删除即可。
添加 家长论坛微信
全部 0条评论