摘要:
昨晚大四的一个学长给我们讲了,距阵的使用,很不错,这里总结一下。一般距阵,用在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(... 阅读全文