题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2563解题思路：要分两种情况来考虑，a(n)为向上，b(n)为向左跟向右，f(n)为当前方案数。a(n) = a(n-1) + b(n-1);因为向上只有一个方向。b(n) = a(n-1) * 2 + ...
分类：
其他好文 时间：
2014-11-24 13:18:41
阅读次数：
118
题目链接：传送门
题意：小数八进制转成10进制。。BigDecimal水过去。。
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public class Main {
public static void main(String[] args) {
Scanne...
分类：
其他好文 时间：
2014-11-24 01:14:28
阅读次数：
152
/*递推法*//*斐波那契数列 1 1 2 3 5 8 13..... f(n)?*//*递推法的特点是由前向后推算，因此注意起始条件，并在推算过程中保存结果供下一步推算使用~*/#includeusing namespace std;int f1(int n){ if (n > n; ...
分类：
编程语言 时间：
2014-11-23 20:06:46
阅读次数：
200
这算考虑不同条件下的dp吧一层一层递推过去 主要是dp状态的定义不能想错了dp[x,y]在第x个位置编号为y的时候可以获得的前X个位置获得的价值总额因为任何一个价值都是由 score[x,x+1]构成的 所以我们可以从i =2开始遍历 因为1的时候 答案肯定是0然后就是对于a[x] , a[x-1]...
分类：
其他好文 时间：
2014-11-23 13:01:49
阅读次数：
221
原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ...
分类：
其他好文 时间：
2014-11-23 00:29:59
阅读次数：
221
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难，做了很久，递推关系式一直找不出正确的来，找很多递推关系，提交了很多次，全都WA，我甚至怀疑，是不是题目数据错了，应为我的递推关系做出的答案比题目的步数少，，后来在网上看了看，还...
分类：
其他好文 时间：
2014-11-22 20:14:37
阅读次数：
139
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水，直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ...
分类：
其他好文 时间：
2014-11-22 17:12:40
阅读次数：
179
一、主要特性1、测量精度高达±0.01%FS±0.002mA；2、采样电阻仅10欧姆(20mA时压降仅0.2V），对被测系统影响 微乎其微；3、差分输入，可测量正反电流无需改动硬件，使用方便；4、自动供电极性变换，无需考虑输入电源极性，不怕接错线；5、内置高性能电源变换电路，输入范围宽（7.5V～....
分类：
其他好文 时间：
2014-11-21 23:09:02
阅读次数：
276
题目大意：一个国王可以攻击到旁边8个位置的格子，现在给出一个N*N的方格，向其中放k个国王，问有多少中摆放方法。
思路：状压DP，f[i][j][k]，其中i是行数，j是状态，k是已经取了多少国王。然后暴力枚举状态，看相邻两行之间有没有冲突，若没有冲突，那么就转移。
注意要开long long
CODE：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-21 18:53:36
阅读次数：
161
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875
题目居然没给描述，我特么真无语了。。。好吧我来发个题目描述：
给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g
联想用矩阵快速幂在logn的复杂度下求斐波那契数列，对这题我们也可以采取类似的方法。
我们用矩阵运算来改装这个递推式：
...
分类：
其他好文 时间：
2014-11-20 23:47:47
阅读次数：
256
