摘要: 题目描述 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N − 1。除了这 NN 座摩天楼外,雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M − 1。编号为 i 的 doge 最初居住于编号 阅读全文
posted @ 2017-10-21 21:45 秋千旁的蜂蝶~ 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,......,最 阅读全文
posted @ 2017-10-21 20:59 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n,m<=10^9) 注意:数据很大 输出格式: Fn和Fm的最大公约数。 由于看了大数 阅读全文
posted @ 2017-10-21 20:53 秋千旁的蜂蝶~ 阅读(162) 评论(0) 推荐(0) 编辑