dp果然不是好学的。。。
第n个,即2*n时,可由第n-1个的竖直排列再加一个,和第n-2个中横着排两个
所以f(n) = 1×f(n-1) + 1×f(n-2);
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s...
分类:
其他好文 时间:
2014-07-26 15:13:40
阅读次数:
213
代码:#include int main(){int n;int i;int m;int count;int dp[50];while(scanf("%d",&n)!=EOF){dp[1]=1;dp[2]=1;dp[3]=2;while(n--){count=0;scanf("%d",&m);for...
分类:
其他好文 时间:
2014-07-26 14:57:10
阅读次数:
244
代码:#includechar b[]="0123456789ABCDEF" ;int main(){int n,k;while(scanf("%d%d",&n,&k)!=EOF){char a[50]={'\0'};int i=0,ok;ok=(n>=0)?0:n=-n,1; while(n){ ...
分类:
其他好文 时间:
2014-07-26 14:47:20
阅读次数:
339
题目:Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output1 3 0代码:#include#include#includeusing namespace std;const int maxn1=1000010;const i...
分类:
其他好文 时间:
2014-07-26 14:01:54
阅读次数:
179
K路径覆盖问题,最小费用最大流。。。。
最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的能量,流量1,再在X部增加一个新的节点,表示可以从任意节...
分类:
其他好文 时间:
2014-07-26 02:41:26
阅读次数:
322
/*人见人爱A+B
Problem Description
HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。
这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。
...
分类:
其他好文 时间:
2014-07-26 02:11:56
阅读次数:
248
这道题再一次证明找规律真不是我的强项。。。。
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20312 Accepted Submission(s): 9528
Problem Desc...
分类:
其他好文 时间:
2014-07-26 02:06:46
阅读次数:
212
枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.
通过检测的暴力计算一遍
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1346 Acc...
分类:
其他好文 时间:
2014-07-26 02:03:46
阅读次数:
248
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 198 Accepted Submission(s): 105
Problem Description
Though Z...
分类:
其他好文 时间:
2014-07-24 23:07:13
阅读次数:
177
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头,却无从下手。我看了网上的解题报告,说的都比较简单,对于我这名菜鸟来说也想了比较长的时间才想明白,所以我想写的清楚...
分类:
其他好文 时间:
2014-07-24 23:01:43
阅读次数:
242