摘要: 用N个不同的字符(编号1 - N),组成一个字符串,有如下要求:(1) 对于编号为i的字符,如果2 * i > n,则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符,则该字符后面可以接任意字符。(2) 对于编号为i的字符,如果2 * i <= n,则该字符不可以作为结尾字符。作为中间字符, 阅读全文
posted @ 2017-12-24 22:33 shixinyi 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1/N! = 1/X + 1/Y(0<x<=y),给出N,求满足条件的整数解的数量。例如:N = 2,1/2 = 1/3 + 1/6,1/2 = 1/4 + 1/4。由于数量可能很大,输出Mod 10^9 + 7。Input输入一个数N(1 <= N <= 1000000)。Output输出解的数量 阅读全文
posted @ 2017-12-24 21:24 shixinyi 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(每次累加后的结果 阅读全文
posted @ 2017-12-24 20:00 shixinyi 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 给出三个N*N的矩阵A, B, C,问A * B是否等于C?Input第1行,1个数N。(0 <= N <= 500)第2 - N + 1行:每行N个数,对应矩阵A的元素。(0 <= M[i] <= 16)第N + 2 - 2N + 1行:每行N个数,对应矩阵B的元素。(0 <= M[i] <= 1 阅读全文
posted @ 2017-12-24 19:06 shixinyi 阅读(186) 评论(0) 推荐(0) 编辑