摘要:
描述 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。初始时,崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率,你能帮助她回答这个问题吗? 解题报告: 用时:20m 阅读全文
posted @ 2017-09-13 21:45
PIPIBoss
阅读(160)
评论(0)
推荐(0)
摘要:
Description 有一张N×m的数表,其第i行第j列(1 include include include include include define RG register define il inline define iter iterator define Max(a,b) ((a) 阅读全文
posted @ 2017-09-13 15:22
PIPIBoss
阅读(153)
评论(0)
推荐(0)
摘要:
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 解题报告: 化简$a^2+b^2=r^2$ $a^2=(r+b)(r b)$ 提出(r+b)和(r b)的公因子d $a^2=d^2 (r+b)/d (r b)/d$ 此时(r+b)/d和(r b)/ 阅读全文
posted @ 2017-09-13 09:34
PIPIBoss
阅读(192)
评论(0)
推荐(0)
摘要:
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j) 阅读全文
posted @ 2017-09-13 08:28
PIPIBoss
阅读(192)
评论(0)
推荐(0)

浙公网安备 33010602011771号