码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果
hdoj 2046 骨牌铺方格 【DP】+【斐波那契】
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
hdoj 2041 超级阶梯
代码:#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
hdoj 2031 进制转换
代码:#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
hdoj 1686 kmp
题目:Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output1 3 0代码:#include#include#includeusing namespace std;const int maxn1=1000010;const i...
分类:其他好文   时间:2014-07-26 14:01:54    阅读次数:179
HDOJ 4862 Jump
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(杭电2033)
/*人见人爱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
hdoj 2047 阿牛的EOF牛肉串 【找规律】
这道题再一次证明找规律真不是我的强项。。。。 阿牛的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
HDOJ 4876 ZCC loves cards
枚举组合,在不考虑连续的情况下判断是否可以覆盖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
HDOJ 4882 ZCC Loves Codefires
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
HDOJ--4869--Turn the pokers【组合数学+快速幂】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4869 题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。 这道题在比赛时我们只开了个头,却无从下手。我看了网上的解题报告,说的都比较简单,对于我这名菜鸟来说也想了比较长的时间才想明白,所以我想写的清楚...
分类:其他好文   时间:2014-07-24 23:01:43    阅读次数:242
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!