![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
ZONE画派
正在学习计算机视觉相关
展开
-
20140911 【 初等数论 】 51nod 1242 . 斐波那契数列的第N项
徐华杰 斐波那契数列 数论 修改 1242 . 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:65536 KB 分值: 0 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8原创 2014-09-11 09:47:18 · 798 阅读 · 0 评论 -
20140911 【 初等数论 】 51nod 1113 . 矩阵快速幂
徐华杰 矩阵乘法 修改 1113 . 矩阵快速幂 基准时间限制:3 秒 空间限制:65536 KB 分值: 40 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input 第1行:2个数N和M,中间用空格分隔。N原创 2014-09-11 10:04:28 · 900 阅读 · 0 评论 -
20140914 【 动态规划 】 51nod 1183 . 编辑距离
#include #include #include using namespace std; #define MAXN 1010 string s, e; int f[MAXN][MAXN]; int main(){ cin>>s>>e; for(int i=0; i<s.size(); i++) f[i][0] = i; for(int j=0; j<e.si原创 2014-09-14 19:15:02 · 929 阅读 · 0 评论 -
20140926 【 初等数论 】 51nod 1179 . 最大的最大公约数
#include #include #include using namespace std; typedef long long LL; const int MAXN = 1e6 + 10; LL gcd(LL a, LL b){ return b ? gcd(b, a%b) : a; } int n; LL a[MAXN], x; int main(){ while原创 2014-09-26 21:22:47 · 1281 阅读 · 0 评论 -
20140915 【 数论 - Miller_Rabin素数测试 】 51nod 1106 . 质数检测
#include #include #include typedef long long LL; LL Pow(LL a, LL n, LL mod){ LL an = 1; a %= mod; while( n ){ if( n&1 ) n--, an = an*a%mod; n >>= 1; a = a*a%m原创 2014-09-15 11:15:34 · 929 阅读 · 0 评论 -
20141004 【 图论 -- 最小生成树(Dijkstra) 】 51nod 1212 . 无向图最小生成树
#include #include #include #include using namespace std; typedef long long LL; const int maxN = 1000 + 10; const int maxM = 50000 + 10; int n, m; struct EE{ int s, e, v; friend bool opera原创 2014-10-04 13:55:39 · 737 阅读 · 0 评论