4 条回复
一、公平选择组合
计算机学院有n(0<n<10)个学霸,在过去的几次考试中他们的成绩都不分伯仲,但是在大四毕业时给学院的优秀毕业生名额只有m(0<m<=n)个,由于无法人为挑选出最优秀的学生,那就只能靠随机抽取。现在,将这n个学霸按1、2、... 、n编号,请给出将获得优秀毕业生的所有组合。
输入n、m
输出所有优秀毕业生可能的组合,且每个组合数值需从大到小降序排列,组合与组合之间需按逆字典序排列。
二、智硬的挑战
现在艾格 · 佩恩 · 大四叉统治弱智游戏界已经22年了。作为B 司的智商担当,智硬表示 不服,决定向大四叉发出挑战。 毫无疑问这次他俩玩的还是弱智游戏。游戏规则是这样的:先在纸上画一个边长为L的正方 形,然后大四叉与智硬轮流往正方形里摆半径为R的硬币,他俩可以在正方形里任意位置 摆放硬币,只要硬币之间不重叠即可。当他俩谁无法继续往正方形里摆硬币的时候,那个人 就输了。现在大四叉先手摆放硬币,假设大四叉与智硬都足够聪明,知道这个游戏的最优策 略,问你智硬挑战大四叉能否成功。
输入数据有多组,每组数据一行包括两个整数L和R(1<=L, R<=10^9) 。
对于每组数据,当智硬挑战成功时输出YES,挑战失败时输出NO。
添加回复