myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

poj 3264 Balanced Lineup(线段树无区)

题目链接:    http://poj.org/problem?id=3264 题目大意:   给出初始化的区间值,m次查询                   每次查询区间[a,b]的最大值-最小值 解题思路:   线段树    更新: 无更新    查询:区间查询           ...

2013-05-31 09:51:07

阅读数:2093

评论数:0

hdu 1166 敌兵布阵(线段树点区)

题目链接:  http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意:   给出初始化的区间值,然后有三种询问                     Query a b 询问区间[a,b]值的总和                     Ad...

2013-05-31 09:34:27

阅读数:865

评论数:0

hdu 1754 I Hate It(线段树点区)

题目链接:  http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目大意:  给出初始化区间的值,有m次操作                   Q a b询问[a,b]区间中的最大值,U a b将第a个元素替换为b 解题思路:  线段树    更...

2013-05-31 09:12:19

阅读数:1028

评论数:0

VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)

题目链接:  http://www.vijos.org/Problem_Show.asp?id=1049 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老...

2013-05-19 23:39:13

阅读数:1196

评论数:1

NYOJ 298 点的变换 (矩阵快速幂)

题目链接:  http://acm.nyist.net/JudgeOnline/problem.php?pid=298 题目: 点的变换 时间限制:2000 ms  |            内存限制:65535 KB 难度:5 描述 平面上有不...

2013-05-17 19:39:04

阅读数:939

评论数:0

poj 3070 Fibonacci (矩阵快速幂)

题目链接:    http://poj.org/problem?id=3070 题目大意:    求Fibonacci数列第n项(0 ≤ n ≤ 1,000,000,000),对m取模后的结果 解题思路:    直接求解第n项,由于n太大,时间复杂度非常高                ...

2013-05-15 13:09:46

阅读数:1282

评论数:0

poj Matrix Power Series (矩阵快速幂)

题目链接:    http://poj.org/problem?id=3233 题目大意:    给出矩阵n*n的矩阵A,求对m取模后的结果 解题思路:    k的非常大,直接求解时间复杂度太高                    定义F[k]=A+A^2+A^3+....A^k

2013-05-15 11:13:41

阅读数:700

评论数:0

hdu 2157 (K步路+矩阵快速幂)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2157 题目大意: 给出有向连通图,求A到B恰好经过K个点的方案数%m 解题思路: 邻接矩阵0-1存储边edge[ ][ ]                     邻接矩阵相乘,edge[i]...

2013-05-08 01:46:33

阅读数:1544

评论数:0

poj 3613 Cow Relays (K步最短路+Floyd+矩阵快速幂)

题目链接:    http://poj.org/problem?id=3613 题目大意:    给出一张无向连通图,求S到E经过k条边的最短路。 解题思路:    利用递推的思路,先算出经过一条边的最短路,再算两条边......k-1条边,k条边的最短路                  ...

2013-05-07 11:19:02

阅读数:1205

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭