摘要: 题面描述 $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 @ 2019-05-02 23:19 paul120090105 阅读(92) 评论(0) 推荐(0)
摘要: 题面描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字$1,2,3….$进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“ 阅读全文
posted @ 2019-05-02 23:17 paul120090105 阅读(94) 评论(0) 推荐(0)
摘要: 题面描述 小$Q$是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个$N N$黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列, 阅读全文
posted @ 2019-05-02 23:10 paul120090105 阅读(98) 评论(0) 推荐(0)