随笔分类 - 矩阵
zoj 2317 Nice Patterns Strike Back
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317简单的矩阵连乘 要用到大整数 所以用java代码:import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public static int M=(1<<5); public static int [][] ma = new int[M][M]; public static int [][] mb = new int...
阅读全文
zoj 2316 Matrix Multiplication
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316水!!!代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#define ll long longusing namespace std;const int N=200005;const ll MOD = 1000000007;ll a[N];
阅读全文
poj 2778 DNA Sequence
摘要:http://poj.org/problem?id=2778AC自动机 + 矩阵连乘代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long
阅读全文