摘要：
题目： M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3519 题意： 有n个硬币排成一排，有正有反，问有2个以上连续的相同硬币有几种方案 分析： 典型的推公式用矩阵快速幂求解的题目。 (偷个懒，贴个别人的推导） 长度为 n 的 01 串一共有 ... 阅读全文
摘要：
题目：Codeforces 633D 题意： 给出n个数，要求将这n个数排列，使得满足下列要求的前缀最小 the sequence consists of at least two elements f0 and f1 are arbitrary fn + ... 阅读全文
摘要：
题意：A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。Given A, B, and n, you are to calc... 阅读全文
摘要：
快速幂的用处很多，常见的问题有快速幂取模和矩阵快速幂，一般的问题套用模板就可以。快速幂的思想是分治，类似于二分，所以时间复杂度是O(n)。 推荐一篇很好的文章：http://blog.csdn.net/cambridgeacm/article/details/7703809FZU ... 阅读全文
摘要：
题目：http://codeforces.com/contest/632/problem/D 题目： 给出n个数，和m，要求从这n个数中找出最多个数，使它们的最小公倍数不超过m 分析： 先统计一下输入的数的个数，然后暴力求出每个数的倍数都加上这个数的个数，然后在m的范围内找一个最多... 阅读全文
摘要：
题目：Codeforces 632C题意： 输入n个字符串，将这n个字符串加起来，求最小字典序的字符串 例： Input 5 x xx xxa xxaa xxaaa Output xxaaaxxaaxxaxxx 分析： 自己像个傻逼一样，写了半天写了个自定义排序函数，虽然过了，但是... 阅读全文