上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
2019年7月25日
POJ2406 kmp算法next数组-串的最小循环节/循环周期
摘要： 题目链接：http://poj.org/problem?id=2406 题目大意：问给出的字符串最多由多少个子串相乘得来的。 思路：利用next数组的含义来解。 1.一个串的最小循环节长度：len - next[len] 2.若len%(len-next[len]) == 0, 则这个字符串的最小周 阅读全文
posted @ 2019-07-25 13:42 缘未到 阅读(209) 评论(0) 推荐(0) 编辑
取石子，持续更新……
摘要： 一. 有n堆石子堆，每堆有一定数量的石子，A，B两人轮流在任意堆石子堆中取任意个石子，A先手，先拿完者取胜，问A是否能取胜。 http://poj.org/problem?id=2234 POJ2234 1 #include<stdio.h> 2 3 int n; 4 5 int main() 6 阅读全文
posted @ 2019-07-25 12:20 缘未到 阅读(110) 评论(0) 推荐(0) 编辑
2019年7月23日
母函数入门
摘要： 一篇写的很不错的博客链接：https://blog.csdn.net/xiaofei_it/article/details/17042651 母函数通常解决类似如下的问题： 给5张1元，4张2元，3张5元，要得到15元，有多少种组合？ 某些时候会规定至少使用3张1元、1张2元、0张5元。 某些时候会 阅读全文
posted @ 2019-07-23 19:04 缘未到 阅读(155) 评论(0) 推荐(0) 编辑
2019年7月19日
组合数
摘要： 1 C[0][0] = 1; //i是下标 j是上标 2 for(int i = 1; i <= 100; i ++) 3 { 4 C[i][0] = 1; 5 for(int j = 1; j <= i; j ++) 6 { 7 C[i][j] = C[i - 1][j - 1] + C[i - 阅读全文
posted @ 2019-07-19 18:48 缘未到 阅读(138) 评论(0) 推荐(0) 编辑
POJ2774 Long Long Message
摘要： 题目链接：http://poj.org/problem?id=2774 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: hi 阅读全文
posted @ 2019-07-19 18:40 缘未到 阅读(124) 评论(0) 推荐(0) 编辑
后缀排序【后缀数组入门题】
摘要： 后缀数组真的是好难理解阿，我觉得我一辈子都看不懂了。只能靠模板过日子。 这是一篇我觉得很好的博客：https://www.cnblogs.com/zwfymqz/p/8413523.html#_labelTop 题目链接：https://www.luogu.org/problemnew/show/P 阅读全文
posted @ 2019-07-19 18:31 缘未到 阅读(267) 评论(0) 推荐(0) 编辑
简单素数筛
摘要： 1 void find_prime() 2 { 3 mem(is_prime, 1), cnt = 0;//初始化为全是素数 4 for(int i = 2; i <= 10000; i ++) 5 { 6 if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem()是十六进制的1 7 {... 阅读全文
posted @ 2019-07-19 18:13 缘未到 阅读(87) 评论(0) 推荐(0) 编辑
2019年7月18日
POJ3450最长公共子串【kmp】
摘要： 题目链接：http://poj.org/problem?id=3450 题目大意：给定n个长度不超过200的字符串,n < 4000。求这些字符串的最长公共子串，若没有，则输出 “IDENTITY LOST”。 思路： 1.枚举第一个字符串的各个子串s，将s分别与其他字符串进行kmp，来找到可以取得 阅读全文
posted @ 2019-07-18 13:39 缘未到 阅读(473) 评论(0) 推荐(0) 编辑
2019年7月15日
3道入门字典树例题，以及模板【HDU1251/HDU1305/HDU1671】
摘要： HDU1251：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目大意：求得以该字符串为前缀的数目，注意输入格式就行了。 1 #include<stdio.h> 2 #include<string.h> 3 4 char str[20]; 5 int 阅读全文
posted @ 2019-07-15 13:55 缘未到 阅读(147) 评论(0) 推荐(0) 编辑
2019年7月13日
HDU 4417 【线段树+离线处理】
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意：找出给定区间内，有多少个数小于等于给定的数。用线段树维护的话会超时，要用到线段树的离线操作，对询问与数列都进行从小到大的排序，记录下标。从第一个询问开始，遍历数列，满足小于等于就插入到线段树中相应的位 阅读全文
posted @ 2019-07-13 22:14 缘未到 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页