摘要：
题意：给你一个闭区间[a,b]，求一个最小的L，使得在区间[a,b-L+1]内任取一个数x，可以满足在x,x+1,x+2,……,x+L-2,x+L-1内至少包含k个素数。(1using namespace std;int a,b,k;int sum[1000010];//默认的值为0int pri[... 阅读全文
摘要：
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m... 阅读全文
摘要：
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM... 阅读全文
摘要：
比赛看到这个题目时候，心花怒放啊，朋友这个题和how many tables这个题目一样嘛，并查集，直接就把自己代码交了，后来一看，傻眼了，得输出的是集合中个数最多的数目。后来直接在合并的代码中小小的改动就行了。其实也可以在每次查后把什么孙子，曾孙全变为儿子。再来一个遍历，把不同门派的弟子统计一下，... 阅读全文
摘要：
这是比赛后打的题目，思路很清晰：申明一个结构体，将输入的数复制在这个结构体数组中，排序后比对下标，找到变动的首下标和尾下标，再看这段是否逆序了。Being a programmer, you like arrays a lot. For your birthday, your friends hav... 阅读全文