
递推/矩阵
文章平均质量分 78
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 1575 Tr A(矩阵操作入门)
hdu 1575 Tr A矩阵乘法,矩阵快速幂原创 2014-04-16 17:36:34 · 527 阅读 · 0 评论 -
hdu 2604 Queuing(状态压缩递推,矩阵)
hdu 2604 Queuing和原创 2014-04-24 10:55:08 · 519 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem(矩阵优化递推)
hdu 1757 A Simple Math Problem赤果果的原创 2014-04-24 11:33:07 · 590 阅读 · 0 评论 -
hdu 2429 Word Game(矩阵)
hdu 2429 Word GameA1+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 · 598 阅读 · 0 评论 -
poj 3420 Quad Tiling(状态压缩矩阵递推)
poj 3420 Quad Tiling原创 2014-04-22 08:09:45 · 752 阅读 · 0 评论 -
fzu 1692 Key problem(循环同构矩阵o(n^2)优化乘法)
fzu 1692 Key problem原创 2014-04-24 18:37:53 · 1095 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2(矩阵优化递推)
hdu 2276 Kiki & Little Kiki 2题目要求一个等原创 2014-04-24 16:15:46 · 615 阅读 · 0 评论 -
uva 10870 Recurrences(矩阵优化递推)
uva 10870 Recurrences比较裸的矩阵原创 2014-04-27 15:14:41 · 535 阅读 · 0 评论 -
la 3704 - Cellular Automaton(矩阵优化递推)
la 3704 - Cellular Automaton循环矩阵,注意用O(n^2)的复杂度优化乘法原创 2014-04-27 21:16:27 · 878 阅读 · 0 评论 -
poj 2440 DNA(状态压缩递推+矩阵)
poj 2440 DNA原创 2014-04-22 22:19:55 · 905 阅读 · 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 · 886 阅读 · 0 评论 -
hdu 1058 Humble Numbers
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058只需要前5842个满足条件的数,打好一张表。#includeint 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 · 604 阅读 · 0 评论 -
poj 3233 Matrix Power Series(等比矩阵求和)
poj 3233 Matrix Power Series原创 2014-04-16 21:15:58 · 1025 阅读 · 0 评论 -
hdu 2256 Problem of Precision(矩阵快速幂,得出递推式有难度)
hdu 2256 Problem of Precision这个问题的难度其实不在于原创 2014-04-17 12:08:02 · 610 阅读 · 0 评论 -
hdu 1588 Gauss Fibonacci(函数嵌套、转换、等比矩阵求和)
hdu 1588 Gauss Fibonaccibiao原创 2014-04-16 22:19:30 · 653 阅读 · 0 评论 -
poj 3070 Fibonacci(矩阵优化递推入门)
poj 3070 Fibonacci题目给出了递推矩阵原创 2014-04-16 22:33:28 · 602 阅读 · 0 评论 -
fzu 1683 纪念SlingShot (矩阵优化递推,递推矩阵求和)
fzu 1683 纪念SlingShot递推矩阵见此原创 2014-04-17 15:01:59 · 653 阅读 · 0 评论 -
poj 3735 Training little cats(关键是想到构建中间矩阵)
poj 3735 Training little cats原创 2014-04-18 17:33:22 · 579 阅读 · 0 评论 -
poj 1977 Odd Loving Bakers(矩阵)
poj 1977 Odd Loving Bakers因为原创 2014-04-18 23:35:14 · 630 阅读 · 0 评论 -
poj 2663 Tri Tiling(递推)
poj 2663 Tri Tiling很明显原创 2014-04-21 20:29:54 · 701 阅读 · 0 评论 -
矩阵入门总结
利用矩阵乘法可以将一个“向量”转换成令一个“向量”原创 2014-04-28 19:26:25 · 1686 阅读 · 0 评论