普及组题解 A 月相 需要判断的是接下来会变大还是会变小，不如先顺着前面的节奏走，即得到 b+(b-a) ，如果结果为 16 或 -1 ，大于0~15的范围，则考虑变为 14 和 1 即可。 其余情况使用直接得到 b+(b-a) 即可。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49022113 B 间隔 需要注意的是有一些 case 需要讨论： 如 正好成等差数列的情况（尤其是全部相同的情况），不需要插入元素，结果为0。 以及样例里的部分 相等的情况（结果为-1）。 考虑了这些情况之后，暴力枚举差值就...

写在前面 T2的语言组织非常欠妥，十分抱歉。 T1 袜子分配 注意题目要求误差需要小于，如果直接输出保留的位数不够多会扣很多分。 暴力可以获得至少分。 定义d[i][j]表示现在有个单只袜子，有对双只袜子到取完的数学期望。 每次取时可以枚举拿第一只和拿第二只的情况，可以在O(1)的时间复杂度下转移。 故时间复杂度为，可以得到分。 开始时，有种不同的取法，只有种拿法可以获得快乐值。 可以通过数学推导或者观察得出结论： 对于，答案为。 T2 艰难睡眠 本意是处理一个环上的问题。但是题目描述好像给大家造成一定困扰，再次抱歉。 考虑枚举牛牛睡觉的时间，相当于需要对每个人取睡觉不干扰牛牛部分的最小值。 ...

写在前面 各位辛苦啦，感谢大家。 T1 七七七七 枚举几天可以完成，然后判断。 也可以用多个if解决问题。 注意到有些同学没有考虑的情况痛失分。 T2 平面旅行 直接从走到可以获得分。 从走到，并对唯一一个传送节点到达对应的点取min可以获得分。 简单建图求floyd最短路可以获得分。 预处理到达每个节点的距离，具体为所有传送门到其的距离和上一个点到其的距离的最小值，累计即可直接得到答案，可以得到分。 T3 小球下落 枚举每个小球的掉落情况，可以得到分。 模拟每个小球的掉落情况，可以得到分。 对于满分，显然从下往上贪心即可。 具体操作时每次贪心放到最下面可达的地方去，可不可达可以用规则判断。 ...

牛客CSP-J入门组赛前集训营6 题解 T1 隐瞒成绩 利用if判断和是否可行，可以获得分。 继续利用if判断是否可行，可以获得分。 有一部分数据，故可以直接倒过来算。 显然枚举答案即可。 当然，直接倒着计算也是可以的。 T2 光亮 直接暴力枚举两两的影响取最大值可以获得分。 注意到可以预处理答案，利用来回两次类似差分扫描获得所有位置的结果。 具体是先考虑每个灯对右边的影响，按坐标顺序扫过去。扫到一个灯则考虑从之前的灯向右的影响有没有大于这个灯对右边的影响，如果这个灯更大则替换。每移动一个位置，先前的灯光强度影响减一。 同样的再考虑每个灯对左边的影响，按坐标顺序倒着扫过去。 然后得出所有点的结...

牛客寒假算法基础集训营5 题解 A 炫酷双截棍 如果只有一根木条，显然答案就是一个圆弧。 当有两根木条的时候，问题等价于在这个圆弧上任一点放置木条2。 显然可以发现可以到达的位置是一个圆环或者一个圆（当且仅当）。 B 炫酷五子棋 五子棋只需要计算同方向连续的五个子即可。 所以对于每次落子，我们只需要知道其4个方向(双向)连续的子数（只需要查找至多4*8个位置是否存在即可）。 需要利用一些简单的剪枝降低这个查找次数（比如遇到五子即退出，比如遇到不连续则continue之类）。 通过以上优化，使用set< pair<int,int&...