摘要: Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后 阅读全文
posted @ 2017-03-29 14:54 karles~ 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在 阅读全文
posted @ 2017-03-29 14:14 karles~ 阅读(286) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M ,要求计算 Concatenate (1 .. N ) Mod M 的值,其中Concatenate (1 .. N ) 是将所有正整数 1, 2, …, N 顺序连接起来 阅读全文
posted @ 2017-03-29 07:19 karles~ 阅读(265) 评论(1) 推荐(0) 编辑
摘要: Description 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。 Input 题目可能包含若干组数据。 对于每组数据,第一行一个数N,接下来给出三个N*N的矩阵,依次为A、B、C三个矩阵。 题目可能包含若干 阅读全文
posted @ 2017-03-29 07:17 karles~ 阅读(719) 评论(0) 推荐(0) 编辑
摘要: Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即: 现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 两个d 维向量A=[a1,a2,...,a 阅读全文
posted @ 2017-03-29 06:38 karles~ 阅读(576) 评论(0) 推荐(0) 编辑