摘要：
题意： 1、Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30） 2、Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）; 3、Query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数; 4、End 表示结束，这条命令在每组数据最后 阅读全文
posted @ 2017-08-02 11:55
Somnuspoppy
阅读(193)
评论(0)
推荐(0)
摘要：
题意：有n个人，每个人给出自己的名次区间，问最多有多少个人没撒谎，如果有多解，输出字典序最大的解。 分析： 1、因为字典序最大，所以从后往前分析。 2、假设后面的人没说谎，并将此作为已知条件，然后从后往前依次给每个人找到合适的名次，输出所有能找到合适名次的人即可。 3、假定给第i个人安排名次，第i+ 阅读全文
posted @ 2017-07-31 22:15
Somnuspoppy
阅读(259)
评论(0)
推荐(0)
摘要：
题意：给定n个字符串和m个经过处理得到的字符串，问对于m个字符串中的每个字符串，n个字符串中以该字符串为前缀的个数。分析：1、误差在[0.95x, 1.05x]，因此求8个数的平均数，大于平均数为1，否则为0。2、字典树求前缀个数。 #include<cstdio> #include<cstring 阅读全文
posted @ 2017-07-31 21:08
Somnuspoppy
阅读(184)
评论(0)
推荐(0)
摘要：
题意：已知N*N的矩阵A，输出矩阵A + A2 + A3 + . . . + Ak，每个元素只输出最后一个数字。 分析： A + A2 + A3 + . . . + An可整理为下式， 从而可以用log2(n)的复杂度算出结果。 注意：输入时把矩阵A的每个元素对10取余，因为若不处理，会导致k为1的 阅读全文
posted @ 2017-07-30 22:22
Somnuspoppy
阅读(210)
评论(0)
推荐(0)
摘要：
题意：已知f(0) = a，f(1) = b，f(n) = f(n − 1) + f(n − 2), n > 1，求f(n)的后m位数。 分析：n最大为109，矩阵快速幂求解，复杂度log2(109)。 阅读全文
posted @ 2017-07-27 21:58
Somnuspoppy
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号