摘要：题目链接：Recursive sequence 题意：给出n头母牛，第一头报a，第二头报b，第i头报f[i-2]*2+f[i-1]+i^4,问第n头母牛报数多少 分析：N,a,b<2^31,果断矩阵快速幂，关键是要推出公式，公式如下，仅作参考 1 0 0 0 0 0 0 1 1 1 1 0 0 0 阅读全文

摘要：题目链接：借教室 题意：给出n天得教室数目，m个借教室得单子，按顺序借教室，问哪个单子不满足并输出 分析：可以用线段树做，会T，常数比较大，选择用差分序列维护前缀和，二分答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 阅读全文

摘要：题目链接 题意： 给出n个字符串，接下来m天，每天每个字符串要增加对应的值，询问“memory”每天的排名 分析： 用hash表hash出每个字符串对应得值，然后放入二维数组（防止地址冲突），m天，输入字符串，查找并处理，最后用一个数组记录每次得值 代码： #include<cstdio> #inc 阅读全文

摘要：题目链接： A:The New Year: Meeting Friends B:Text Document Analysis C:Polycarp at the Radio 分析：这场第一题送分，第二题模拟，第三题构造+特殊处理。做出几道说几道，QAQ A. 求出最大值与最小值之差即可 B. 多种情 阅读全文

摘要：传送门：BestCoder Round #88 分析： A题统计字符串中连续字串全为q的个数，预处理以下或加个cnt就好了； 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 阅读全文