博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定$n,r,s$,表示有$n$个人,设每个人的得分是非负整数$a_i$,已知第一个人的得分$a_1\geq r$,所有人的得分之和$\sum a_i=s$。得分最高的一个人获胜;若有多个人得分最高,则随机一个人获胜。 求在所有可能情况下,第一个人获胜的概率。 $n\leq100,\ 0\leq r\leq s\leq5000$。 阅读全文
posted @ 2019-03-01 22:33 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 给定$n$,要求构造一个$n\times n$的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素$x,y$,满足$\max(x,y)\ \mathbb{mod}\ \min(x,y)$等于一个非零常数。 $n\leq500,\ 1\leq 矩阵中的元素\leq10^{15}$。 阅读全文
posted @ 2019-03-01 11:28 SovietPower 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 无摘要.. 阅读全文
posted @ 2019-03-01 09:50 SovietPower 阅读(136) 评论(0) 推荐(0) 编辑