随笔分类 -  矩阵

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... 阅读全文
posted @ 2013-04-26 18:21 夜-> 阅读(279) 评论(0) 推荐(0) 编辑
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]; 阅读全文
posted @ 2013-04-24 17:21 夜-> 阅读(224) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-23 11:19 夜-> 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示