ACM 递推
青山绿水之辈
奋斗青春年华
展开
-
hdu2041(超级楼梯)
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量 Sample Input223Sample Output12原创 2013-05-21 22:57:52 · 1019 阅读 · 0 评论 -
hdu2045(三色涂每个格子的涂法)
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2013-05-25 21:52:48 · 2546 阅读 · 0 评论 -
下沙的沙粒
Problem Description 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场原创 2013-05-19 15:08:17 · 943 阅读 · 0 评论 -
hdu1284(钱币兑换问题)
#includeint main(){ int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("原创 2013-05-11 20:53:33 · 1221 阅读 · 0 评论 -
uestc1732欢乐到端午&&poj1664(递推)
Description每到端午,beap总要和父母一起包粽子,经过两年的ACM训练,beap总会突发奇想,自己想出一些题目来。因此当他准备把包好粽子放到盘子里的时候,他突然回忆起一个很经典的题目:n个相同的粽子放到m个相同的盘子里(允许盘子为空),有多少种方法呢?(也就是说1,2,1与1,1,2是属于相同的放法)由于上次遇到这个经典问题都不知道是什么时候,beap已经不知道该如何来原创 2013-12-01 12:19:49 · 1113 阅读 · 0 评论