摘要: 1751:分解因数 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 a2 a3 ... an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解. 输 阅读全文
posted @ 2018-12-02 17:25 南迦巴瓦的雪 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输 阅读全文
posted @ 2018-12-02 17:20 南迦巴瓦的雪 阅读(909) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出格 阅读全文
posted @ 2018-12-02 17:17 南迦巴瓦的雪 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 输入输出格式输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件 阅读全文
posted @ 2018-12-02 17:15 南迦巴瓦的雪 阅读(190) 评论(0) 推荐(0) 编辑