- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj 3233 Matrix Power Series
题目链接： http://poj.org/problem?id=3233这道题我个人认为是一道中等难度的矩阵快速幂吧！（中等对我来说就是depp难了，想了好久==）。思路：我是运用了矩阵可以作为矩阵的元素的思想找到了一个表达式： 根据这个公式， 我构造了一个 num矩阵和ans矩阵， 这道题就转化成了对 num矩阵的快速幂问题。 下面是代码:#include <iostream> #include
2016-09-26 22:31:11
217
原创 POJ 3070
链接：http://vjudge.net/contest/126908#problem/A这是一道很典型的矩阵快速幂求fib数列的题目，算是矩阵快速幂的入门题目了吧。矩阵快速幂和二分求一个数的n次方算法的原理是一样的。原理网上有好多，大家查一查= =。#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>
2016-09-25 13:21:59
377
原创 51nod 1057
大数题，本来用模拟写的， 但是很多数据都超时了。 后来想了一下，不超时也是报精度（10000的阶乘的开多大的数组，要是每个数组只开一位的话= =） 。我先把模拟的代码贴上：#include <iostream> #include <algorithm> #include <string.h> #include <stdlib.h> #include <stdio.h> using namespace
2016-09-15 00:42:28
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人