矩阵
hexianhao
这个作者很懒,什么都没留下…
展开
-
hdu 2604
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionQueues and Priority Queues are data structures which are known to most computer原创 2016-01-25 17:04:50 · 334 阅读 · 0 评论 -
hdu 2157
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这原创 2016-01-25 18:50:32 · 370 阅读 · 0 评论 -
hdu 2256
Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description InputThe first line of input gives the number of cas转载 2016-01-25 19:31:15 · 389 阅读 · 0 评论 -
hdu 5411
分析:首先我们知道了邻接矩阵A,那么A^k代表的就是长度为k的路径有多少个。那么结果就是A^0+A^1+A^2+...+A^m。然后我们可以构造一个矩阵来帮助我们求解。X = [A,E;0,E] ==> 然后X^m 的矩阵的右上角的矩阵代表的就是A^0+A^1+A^2+...+A^m。代码:#include#include#includeusing n转载 2016-01-26 10:13:08 · 433 阅读 · 0 评论 -
hdu 2276 & nyoj 300
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere are n lights in a circle numbered from 1 to n. The left of lig原创 2016-01-29 14:31:32 · 448 阅读 · 0 评论 -
nyoj 302
解题思路:首先这道题目我一开始没看懂题意,想直接寻找递推关系,但后来感觉如果这么去找递推关系会陷入死循环的。。后面参考了别人的解题报告。。先把这个题目的大意再复述一下:有一个m*n的矩阵,每个矩阵上的编号代表着国家编号,相同编号之间是有传送门,而相邻的点(上下左右)之间是可达的,问从(1,1)到(m,n)的方案数。。由于每个点之间肯定会有来回走的情况,直接找递推是非常难的。。。别人是这么想转载 2016-02-01 10:55:59 · 322 阅读 · 0 评论 -
hdu 5434(状态压缩+矩阵优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5434官方题解:这个题用状态转移得到矩阵,再矩阵快速幂就可以了。合体象的攻击范围是变少了的,我们可以理解为,一个小象会对自身的四个正方向产生保护,可以得到结论,只要附近有小象,我们就可以放。可以枚举i 行的所有状态和i−1 行的所有状态,判断是否可以转移。如果在第i 行的j 列上放了小象,那原创 2016-07-19 10:25:14 · 407 阅读 · 0 评论 -
hdu 5171(矩阵快速幂)
GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionFFZ's birthday is coming. GTY wants to give a gift to ZZF. He asked h原创 2016-07-09 16:50:52 · 272 阅读 · 0 评论