komorebi : 2023 年上海市大学生程序设计竞赛 - 一月赛 题解
2 年,2 月前
A
By lbromine
签到题,如果朋友回答的不是 No ,则把两个名字都用 打上标记。
最后再枚举一遍所有朋友,如果没有标记就 。
B
By Amuzi
注意到 。
首先考虑 为 的倍数的情况,即 。因此总的解题思路是:先把 到 的数重新排列,再每连续 个数分成一组,把 分成 组,最后使用鸽笼原理求解答案。
先思考第一个问题,把 到 的数重新排列
...查看全文