hdu1143

HihoCoder 1151 矩阵快速幂 + 取模

传送门：HihoCoder1151题解题意+递推同HDU1143传送门:HDU1143解题报告坑点因为这题n值比较大，所以和HDU1143不同，必须用快速幂取模，而使用快速幂加速的时候，因为递推公式有-
数论只会GCD·2016-10-12 13:32

Tri Tiling[HDU1143]

Tri Tiling Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1631    Accepted Submission(s): 928  
·2015-11-13 22:45

Tri Tiling（hdu1143）

Tri Tiling Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2731    Accepted Submission(s): 1547 Proble
·2015-10-28 08:49

Tri Tiling（hdu1143）

TriTilingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2731    AcceptedSubmission(s):1547ProblemDescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1do
u010579068·2015-07-15 22:00

hdu1143 状态压缩dp 记忆化搜索写法

http://poj.org/problem?id=1143DescriptionChristineandMattareplayinganexcitinggametheyjustinvented:theNumberGame.Therulesofthisgameareasfollows. Theplayerstaketurnschoosingintegersgreaterthan1.First,Ch
u013573047·2015-03-14 10:00

HDU1143：Tri Tiling

ProblemDescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle. InputInputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestcaseisalinecontaining
libin56842·2013-05-27 21:00

hdu1143

/*分析：  对于3*n的地板，当n是奇数的时候，用1*2的板坑定是木法儿铺的，所以当n为奇数的时候，f[n]=0;  其余的，用1*2可以构成2*3、4*3、6*3……的基本块儿，(注意4*3可不是说用俩2*3的凑到一起啊，对于6*3等也是一样)，除了2*3的块儿可以有三种情况外，其它的都是两种。  其它的推就行了。                       2012-07-11*/#incl
Ice_Crazy·2012-07-11 20:00

hdu1143 Tri Tiling 递推

http://acm.hdu.edu.cn/showproblem.php?pid=1143当n为奇数的时候是不能用2*1的方块摆满的，所以f[i]=0;当n为偶数的时可以这样划分，2和f[n-2]，则有2*f[n-2]种，4和f[n-4]但是4的部分不能分解为2,2否则的话就跟2和f[n-2]这种情况重复了，在这种情况下只有两种摆法；接着是6和f[n-6]，8和f[n-8]...........
ma_nong·2012-03-10 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他