摘要: 二分查找的代码还是写不出来,只能套用模板,本题只要找到区间内的素数然后用二分把最小的l找出来#include#include#includeusing namespace std;int a,b,c;const int maxn = 1000010;int sum[maxn],pri[maxn]; ... 阅读全文
posted @ 2014-07-28 18:03 TK在颤抖 阅读(243) 评论(1) 推荐(0) 编辑
摘要: 运用KMP算法解决的一道题,求一下Next数组,然后直接找最后一个元素的next值,依次找下标为next的元素,直接用总数减去next值就是要求的一个数,直到找到next的值为0的时候结束!#include#include#includeusing namespace std;int a[10000... 阅读全文
posted @ 2014-07-28 13:20 TK在颤抖 阅读(190) 评论(0) 推荐(0) 编辑