2016年09月_牧马人Eikko

09月 08月 07月 06月 05月 04月 03月

原创 hdu 4565So Easy!（巧妙的矩阵快速幂）

So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3849 Accepted Submission(s): 1266 Problem Description 　　A sequence Sn is de

2016-09-09 14:39:32 403

原创 hdu 1575Tr A（最基本的矩阵快速幂）

Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4418 Accepted Submission(s): 3319 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上

2016-09-09 14:36:11 629

原创 poj 3984迷宫问题（bfs求最短路径类似并查集保存上个节点保存最短路径）

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16343 Accepted: 9762 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,

2016-09-04 15:54:58 1111

原创 poj 3735Training little cats（矩阵快速幂完成模拟注意优化）

Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12392 Accepted: 3049 Description Facer's pet cat just gave birth to a brood of little

2016-09-04 15:53:20 350

原创 poj 3233Matrix Power Series（矩阵快速幂二分求和求累乘的和）

Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20868 Accepted: 8732 Description Given a n × n matrix A and a positive integer k, fi

2016-09-04 15:51:05 376