jiangjiashi的博客

_lym 博客园    首页    新随笔    联系    订阅    管理 随笔 - 23  文章 - 0 评论 - 7 trackbacks - 0 2010年8月 > 日 一 二 三 四 五 六 25 26 27 28 29 30 31 1 2 3 4

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

又学到东东了,哈哈, 注意:要限制其输入的数是四位的,不然不合法, #include #include using 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 #include using namespace std; #define N 1000010 int 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 #include using namespace std; #define N 1000010 int next[N]; int n,m; char s[N]; void put() { int i,j

#include #include #include using namespace std; #define N 201 int 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 #include using 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 #include using 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 #include using namespace std; #define N 1000001 char a[N],b[N]; int next[N]; int la,lb; int main() { //freopen("in.txt","r",stdin);

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

#include #include using 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 #include using 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 Description KKX 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 #include using namespace std; int main() { i

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

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

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

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

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