1 struct Matrix { 2 int n , m ; 3 int mat[M][M] ; 4 int * operator [] (int x) { 5 return mat[x] ; 6 }...
分类:
其他好文 时间:
2015-07-31 14:30:59
阅读次数:
130
题目链接:HDU 5318 The Goddess Of The Moon
题意:给出N串字符串,若是一个字符串的后缀与另一个字符串的前缀相同并且长度大于1,就表示这两个字符串是可以相连的,问M个字符串相连不同方案数为多少。
思路:
1.将输入的字符串预处理存入一个矩阵中,mp[i][j]=1说明str[i]与str[j]能相连,反之,则不能相连。
2.str[i]与str[j]能相连 转...
分类:
其他好文 时间:
2015-07-30 11:23:03
阅读次数:
117
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2794 Accepted Submission(s): 1156
Problem Description
Without expecting, A...
分类:
其他好文 时间:
2015-07-29 19:15:51
阅读次数:
152
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3615 Accepted Submission(s): 2695
Problem Description
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),...
分类:
其他好文 时间:
2015-07-29 19:14:20
阅读次数:
115
The Goddess Of The Moon
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 540 Accepted Submission(s): 215
Problem Description
Chan...
分类:
其他好文 时间:
2015-07-29 16:00:30
阅读次数:
151
题意:有n个小楼梯,如果两个楼梯的 前缀等于另一个的后缀就可以首尾相连,前缀后缀长度要大于等于2。 问m个楼梯组成,有多少种组成方法。
做法:要去重,然后judge 每个楼梯能不能连,构造出构造矩阵,初始矩阵第一行全为1,然后矩阵快速幂。...
分类:
其他好文 时间:
2015-07-29 14:08:11
阅读次数:
118
题目链接:hdu 5318 The Goddess Of The Moon
将50个串处理成50*50的矩阵,注意重复串。
#include
#include
#include
#include
using namespace std;
const int maxn = 55;
const int mod = 1e9+7;
int N, M, A[maxn];
st...
分类:
其他好文 时间:
2015-07-28 23:20:23
阅读次数:
347
矩阵快速幂可认为是快速幂算法的扩展。有一种借助于 typedef 的较为方便的写法。1 #define MAX_D 1002 #define mod 10000000073 4 typedef long long ll;5 typedef ll mat[MAX_D][MAX_D];6 typedef...
分类:
其他好文 时间:
2015-07-28 22:50:24
阅读次数:
136
通道题意:n个数,A后缀和B的前缀相同,建边,问长度为m的有多少个。思路:建图,完了代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long ll; 8 9 const int MA...
分类:
其他好文 时间:
2015-07-28 20:51:35
阅读次数:
96
一看正确率这么高,以为是水题可以爽一发,结果是没怎么用过的矩阵快速幂,233题解链接:点我 1 #include 2 #include 3 const int N=10; 4 using namespace std; 5 int k,m; 6 struct Matrix{ 7 int map...
分类:
其他好文 时间:
2015-07-27 18:07:11
阅读次数:
94