2014上海邀请赛 教训在于平时要保持一种”对一些特殊测试数据的灵敏的嗅觉“
分类：
其他好文 时间：
2015-05-20 20:05:23
阅读次数：
101
2014上海邀请赛 教训是类似于网络流、二分图这样的题目一但往贪心的方向死扣真的是无药可救而且不知错在哪里
分类：
其他好文 时间：
2015-05-20 20:03:34
阅读次数：
134
题目大意：求解题思路：这题跟HDU - 2256 Problem of Precision类似，只不过这题是向上取整
有一个隐藏的条件：（a-1）^2 < b < a ^ 2
表明a - 1 < b < a
也就是（a - sqrt(b) ）^n是小于1的
附上HDU - 2256 Problem of Precision的题解链接http://blog.csdn.net/l12301201...
分类：
其他好文 时间：
2015-05-20 09:50:42
阅读次数：
125
题目大意：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。解题思路：借用别人的图
这题和HDU - 1757 A Simple Math Problem和相似，只不过这题多了个和，其实思路是差不多的#include<cst...
分类：
其他好文 时间：
2015-05-19 22:48:59
阅读次数：
157
快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度；a^b=(a^2)^(b/2)这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a；所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连乘；代码： 1 #include 2 ...
分类：
其他好文 时间：
2015-05-19 22:26:44
阅读次数：
186
题目大意：有2^L个长度为L的字符串，字符串只能有f或m组合而成，问这些字符串中不含有fmf或着fff的字符串有多少个解题思路：设f(n)为字符串长度为n，且字符串中不包含fmf或者fff的字符串个数
假设现在填到第n位了，最后一个字符如果填的是m的话，那么f(n-1)的都可以填
最后一位填的如果是f的话，这就要考虑一下了，最后三位的话只可能是mmf,mff,fff,fmf,排除掉fff,fmf...
分类：
其他好文 时间：
2015-05-19 19:10:05
阅读次数：
103
题目大意：
解题思路：再调用一下别人的图。。。
#include
#include
using namespace std;
#define mod 1024struct Matrix{
int mat[2][2];
}a, b, tmp;
int n;void init() {
a.mat[0][0] = 5;
a.mat[0][1]...
分类：
其他好文 时间：
2015-05-19 19:09:58
阅读次数：
88
解题思路：int型的注意，+= (a * b) % 9973时小心溢出了#include
#include
using namespace std;
#define maxn 10
#define mod 9973
typedef long long ll;
struct Matrix{
ll mat[maxn][maxn];
}a, b, tmp;
int...
分类：
其他好文 时间：
2015-05-19 10:46:29
阅读次数：
164
解题思路：借用过了别人写的。。
If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);|f(10) | |a0 a1 a2 …a8 a9| |f(9)|
| f(9) | | 1 0 0 … 0 0| |f(8)|
|...
分类：
其他好文 时间：
2015-05-19 10:44:32
阅读次数：
81
