摘要: 算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图 阅读全文
posted @ 2017-03-10 17:10 人间烟火地三鲜 阅读(680) 评论(0) 推荐(0)
摘要: 算法训练 友好数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的。 220的约数 阅读全文
posted @ 2017-03-10 16:28 人间烟火地三鲜 阅读(724) 评论(0) 推荐(0)
摘要: 算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用贪心来选择。 锦囊1 使用贪心来选择。 锦囊2 当n为奇数时,答案一定是n*(n-1)*(n-2)。 当n为偶数时,答案可能是(n-1)*(n-2)*(n-3),也可能是 阅读全文
posted @ 2017-03-10 13:46 人间烟火地三鲜 阅读(1210) 评论(0) 推荐(0)