poj/hdu/zoj矩阵连乘题集+解题代码 矩阵28

转载于 http://blog.csdn.net/a601025382s/article/details/10251613

你能全都做完，你的矩阵就小成了，

1.hdu 1005 矩阵基础题 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10251423

2.hdu 1575 矩阵基础题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122331

3.hdu 1757 矩阵基础题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122695

4.poj 3734 找出递推关系，然后用矩阵加速

题目链接：http://poj.org/problem?id=3734

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10240251

5.poj 2888 较难题，需要用到置换(burnside引理)，欧拉phi函数，最后用矩阵加速

题目链接：http://poj.org/problem?id=2888

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10239295

6.poj 3420 dp+矩阵(相关的有poj2663，poj2411)

题目链接：http://poj.org/problem?id=3420

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10218563

7.zoj 3690 递推+矩阵

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3690

题解代码链接：http://blog.csdn.net/a601025382s/article/details/8742961

8.poj 3150 循环矩阵题，从前一组状态推出后一组状态即可，不过n太大，需要用循环矩阵加速

题目链接：http://poj.org/problem?id=3150

题解代码链接：http://blog.csdn.net/a601025382s/article/details/9840613，在uva交的，poj上输入输出格式可能不一样

9.hdu 4565 13年长沙邀请赛的题目，需要数论知识推出矩阵关系

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10045229

10.hdu 4686 推公式，需要点时间

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10114885

11.hdu 3893 状态很多，需要通过对称性来简化题目

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3893

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10122107

12.hdu 4291 找循环，在3次矩阵

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10133651

13.hdu 2256 跟长沙邀请赛的那题很想，将2n中的2花掉，就一样了

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10135719

14.hdu 2604 dp+矩阵，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10137011

15.fzu 1683 又是函数求和s[n]=s[n-1]+f[n],以此推矩阵

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1683

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10142725

16.hdu 1588 需要推导下，等比矩阵和。。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1588

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10147389

17.hdu 3117 这题也用到斐波那契通项公式，不过不是用来推矩阵的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10150441

18.hdu 2254 经典题，用矩阵求路径的走法方案数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2254

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10159845

19.hdu 2276 普通矩阵题，直接求状态即可，虽然矩阵是个循环矩阵。。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2276

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10160467

20.fzu 1692 又一道循环矩阵题

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1692

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10161947

21.zoj 2853 概率的矩阵题

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2853

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10170785

22.zoj 2974 还是概率矩阵题，不过需要注意下特殊的数据

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10171941

23.poj 3735 理解各个处理方式有点。。推出来就简单了

题目链接：http://poj.org/problem?id=3735

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10173521

24.hdu 2855 较难题，需要用斐波那契数列通项公式推导，当然你眼力够强，也可以从数据里得出规律

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10195939

25.hdu 2971 较难题，主要需要推公式，有点难发现

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2971

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10196907

26.hdu 2294 dp+矩阵，不多说了，只要会用长度和种数dp就好了

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2294

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10198553

27.hdu 3233 等比矩阵和，可以讲矩阵看做一个元素，这样就可以得到以矩阵为元素的矩阵了

题目链接：http://poj.org/problem?id=3233

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10199559

28.poj 3744 较难题，根据地雷前后的状态来推，需要多次矩阵

题目链接：http://poj.org/problem?id=3744

题解代码链接：http://blog.csdn.net/a601025382s/article/details/10209009