摘要：
转载自 Matrix67: The Aha Moments 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二... 阅读全文
摘要：
题目链接http://poj.org/problem?id=3070刚刚学了矩阵，自己写了个Fibonacci ，这题看了一下输入输出，直接贴上代码，就AC了。矩阵真是个好方法。代码#include#include#define mod 10000__int64 a[5];__int64 b[3][... 阅读全文
摘要：
昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在n很大，导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1； a2=1； an=an-1+an-2； 求 an （n>=1&&n#include#define mod 999999999_... 阅读全文
摘要：
各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和A... 阅读全文
摘要：
今天又学到了一个函数头文件：#include strstr()函数用来检索子串在字符串中首次出现的位置，其原型为： char *strstr( char *str, char * substr );【参数说明】str为要检索的字符串，substr为要检索的子串。【返回值】返回字符串str中第一次出... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1238题意：给你n个字符串，找出最长公共子串。解法： 找到长度最小的字符串，枚举所有子串，这题我又学到了一个C语言strstr()函数：返回字符串中首次出现子串的地址头文件：#include strstr(... 阅读全文