摘要: 数字表格 【问题描述】 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-05-23 17:49 草根柴鸡 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 牛跑步 【问题描述】 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000) 阅读全文
posted @ 2017-05-23 17:25 草根柴鸡 阅读(292) 评论(0) 推荐(0) 编辑