递推/矩阵
文章平均质量分 78
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 1575 Tr A(矩阵操作入门)
hdu 1575 Tr A 矩阵乘法,矩阵快速幂原创 2014-04-16 17:36:34 · 498 阅读 · 0 评论 -
hdu 2604 Queuing(状态压缩递推,矩阵)
hdu 2604 Queuing 和原创 2014-04-24 10:55:08 · 494 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem(矩阵优化递推)
hdu 1757 A Simple Math Problem 赤果果的原创 2014-04-24 11:33:07 · 560 阅读 · 0 评论 -
hdu 2429 Word Game(矩阵)
hdu 2429 Word Game A1+A3+A5+A7+...+An(n是 =A1+A1*(A2+A4+A6+...+An-1) 令T=A2; =A+A(T1+T2+...+T(n-1)/2)原创 2014-04-25 08:28:17 · 559 阅读 · 0 评论 -
poj 3420 Quad Tiling(状态压缩矩阵递推)
poj 3420 Quad Tiling原创 2014-04-22 08:09:45 · 721 阅读 · 0 评论 -
fzu 1692 Key problem(循环同构矩阵o(n^2)优化乘法)
fzu 1692 Key problem原创 2014-04-24 18:37:53 · 1060 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2(矩阵优化递推)
hdu 2276 Kiki & Little Kiki 2 题目要求一个等原创 2014-04-24 16:15:46 · 575 阅读 · 0 评论 -
uva 10870 Recurrences(矩阵优化递推)
uva 10870 Recurrences 比较裸的矩阵原创 2014-04-27 15:14:41 · 502 阅读 · 0 评论 -
la 3704 - Cellular Automaton(矩阵优化递推)
la 3704 - Cellular Automaton 循环矩阵,注意用O(n^2)的复杂度优化乘法原创 2014-04-27 21:16:27 · 841 阅读 · 0 评论 -
poj 2440 DNA(状态压缩递推+矩阵)
poj 2440 DNA原创 2014-04-22 22:19:55 · 864 阅读 · 0 评论 -
hdu 4525 威威猫系列故事——吃鸡腿
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4525 题目中文,不做解释了 把所有公式累加之后会发现得到一个等比数列的递推公式:an=a1*q^(n-1),a1是初始所有器官的总重量,q=(k1+k2), 如果一开始a1就比k大的话输出0,q为1或-1或0,a1为0的话输出inf,其他的就算哪天超过了,应该可以用对数直接算,为负的情况要特判下,这原创 2013-09-15 10:15:39 · 858 阅读 · 0 评论 -
hdu 1058 Humble Numbers
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058 只需要前5842个满足条件的数,打好一张表。 #include int num[6000]; int min(int a,int b,int c,int d) { int i,j; if(a<b) i=a; else i=b; if(c<d) j=c; else j原创 2013-10-03 14:53:31 · 572 阅读 · 0 评论 -
poj 3233 Matrix Power Series(等比矩阵求和)
poj 3233 Matrix Power Series原创 2014-04-16 21:15:58 · 985 阅读 · 0 评论 -
hdu 2256 Problem of Precision(矩阵快速幂,得出递推式有难度)
hdu 2256 Problem of Precision 这个问题的难度其实不在于原创 2014-04-17 12:08:02 · 571 阅读 · 0 评论 -
hdu 1588 Gauss Fibonacci(函数嵌套、转换、等比矩阵求和)
hdu 1588 Gauss Fibonacci biao原创 2014-04-16 22:19:30 · 615 阅读 · 0 评论 -
poj 3070 Fibonacci(矩阵优化递推入门)
poj 3070 Fibonacci 题目给出了递推矩阵原创 2014-04-16 22:33:28 · 569 阅读 · 0 评论 -
fzu 1683 纪念SlingShot (矩阵优化递推,递推矩阵求和)
fzu 1683 纪念SlingShot 递推矩阵见此原创 2014-04-17 15:01:59 · 627 阅读 · 0 评论 -
poj 3735 Training little cats(关键是想到构建中间矩阵)
poj 3735 Training little cats原创 2014-04-18 17:33:22 · 544 阅读 · 0 评论 -
poj 1977 Odd Loving Bakers(矩阵)
poj 1977 Odd Loving Bakers 因为原创 2014-04-18 23:35:14 · 593 阅读 · 0 评论 -
poj 2663 Tri Tiling(递推)
poj 2663 Tri Tiling 很明显原创 2014-04-21 20:29:54 · 672 阅读 · 0 评论 -
矩阵入门总结
利用矩阵乘法可以将一个“向量”转换成令一个“向量”原创 2014-04-28 19:26:25 · 1620 阅读 · 0 评论