jiangjiashi的博客

_lym博客园    首页    新随笔    联系    订阅    管理随笔 - 23  文章 - 0 评论 - 7 trackbacks - 02010年8月>日一二三四五六252627282930311234

其实就是用一个int数组记录其中一个循环中的循环个数,// KMP算法#include#include#include#include#include#includeusing namespace std;char s[2000000];int go[2000000];int main(){ //freopen("fuck.txt","r",stdi

又学到东东了,哈哈,注意:要限制其输入的数是四位的,不然不合法,#include #includeusing namespace std;bool cmp(char a,char b){ return a>b;}bool get_next(int &x){ int a,b,n; char s[11]; sprintf(s,"%d",x); n = s

要注意执行的顺序,,初始值.#include #include#include#includeusing namespace std;#define N 1000010int a[N],b[N],next[N];int n,m;void get_next(){ int i,j,k; j=-1; i=0; next[0]=-1; whil

KMP算法的预处理部分.,,对计算到的第每一个序列进行比较,如果满足要求则输出(我是慢慢试出来的,)//H1358#include #include#include#includeusing namespace std;#define N 1000010int next[N];int n,m;char s[N];void put(){ int i,j

#include#include#includeusing namespace std;#define N 201int map[N][N];int n,m;int ans[N];int in[N];int main(){ int i,j,k; int t; scanf("%d",&t); while (t--) { scanf("%d%d",&n,&

这个是我理解一点kmp后写的，还行吧。比较巧妙#include#include#include#include#include#include#include#includeusing namespace std;int n;char s[500000];int next[500000];void put(int k){ if (next[k]>0)

这个题，运用了ＫＭＰ　的预处理，#include#include#include#include#include#include#include#includeusing namespace std;int n;char s[500000];int next[500000];void put(int k){ if (next[k]>0) put(n

#include#include#include#include#include#include#include#includeusing namespace std;#define N 1000001char a[N],b[N];int next[N];int la,lb;int main(){ //freopen("in.txt","r",stdin);

从一点开始最多能到多少个满足条件的.从开始点这样的搜索就行,#include#include#include#includeusing namespace std;int go[1000000];int main(){ int i,j,k; int t; int n; scanf("%d",&t); while (t--) { scanf("

#include#includeusing namespace std;int main(){ int T,n; cin>>T; while(T--) { bool flag=0; int a[100001]={0},b,c,m,i,j,k; cin>>n;m=n; for(i=0;i<n;i++) { scanf("%d %d",&b,&c); for(j=b

处理链表，指针的时候很容易出错啊，，，。#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct my{ int num; my *next

注意： fseek( stream, 1L, SEEK_SET );       C中 fstream fs("e://fuck.txt",ios::in | ios::out);if (!fs.bad){     fs//输入到txt文本。     fs.close();     fs.open("e://fuck.txt",ios::in);     c

做题感，就是很普通的写出了BFS，可是超时，在网上搜到这个高效的，很给力。简单搜索题，求最短路径，优先使用 BFS ，唯一需要注意的地方就是传送阵，传送阵联通的两点的深度一致。为了避免在搜索中寻找传送阵，我们可以在输入过程中，对传送阵两点进行关联。搜索过程中，若遇见传送阵，我们只需把与这一传送阵的另一端入队即可，而当前搜索遇到的这一端无需入队。下面附上AC代码以及注释，希望能帮助到大家：V

KKX Sequence Time Limit: 1000 ms Memory Limit: 65536 kB Solved:142 Tried: 754 DescriptionKKX likes to play with sequences and find interesting things. For an integer sequence A[1], A[2], …

感觉只有CDOJ才会出这样坑爹的题，，，－－－数字只有一位，不是多位的。其实是一道简单题#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ i

给出一个数字N，求出其N！，，N在10000以内。#include#include#include#include#include#include#include#include#includeusing namespace std;int go[19000];int n ;int main(){ int i,j,k; while (cin>>

有m个猴子，每次报一个数，最后一个留下的为大王。#include#include#include#include#include#include#include#include#includeusing namespace std;struct one{ int num; one *next;};int m,n;int main(){

题目：       给出有N个木棍，它们由数个相等长的木棍折断成的小木棍。现在要求把它们还原成原木棍，求其原木棍的最小长度是多长？#include#include#include#include#includeusing namespace std;int n;int go[1000];bool hi[1000];bool cmp(int a,int b)

#includeint main(){ char *a="5644.454"; double a=atof(a); printf("The ans is : %f\n",a);}

这个题，感觉有一点复杂，中途有一点想放弃，，还是坚持下来了。还一次成功了。不错。，，今天写kmp比较顺利，也算是更理解一些了吧#include#include#include#include#include#include#include#includeusing namespace std;int n;char s[11][66];int next[