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