摘要：
题目就是先给出一个母串，然后给出一个子串，看这个子串的所有字符是否在母串里按从前到后的顺序出现过 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<string.h> 5 using namespace std; 6 #define N 100000 7 char str[N],sbr[N]; 8 int main() 9 {10 int i,j;11 while(cin>>sbr>>str)12 {13 int len1=s 阅读全文
摘要：
题目就是间接的让你翻译单词的，输入的每一行有两个单词，其中有一个可以认为是字典，另一个就是要翻译成的单词了可能是我想的复杂了，我是用trie树做的。先定义一个结构体，存储输入的字符串 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #define N 20 5 #define M 100001 6 using namespace std; 7 struct node 8 { 9 int k;10 node *key[26];11 node()12 {13 for(in... 阅读全文
摘要：
就是简单的并查集应用，直接套模板都不带有改动的 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 using namespace std; 5 #define N 30001 6 int a[N]; 7 int find(int x) 8 { 9 if(a[x]!=x) return a[x]=find(a[x]);10 return a[x];11 }12 int main()13 {14 int i,k;15 int n,m;16 while(cin>>n>& 阅读全文
摘要：
http://poj.org/problem?id=2299题目就是让用归并排序求逆序数的。逆序数简单定义为：当i<j 时有Ai>Aj 则（Ai Aj） 就是一对逆序数 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #define N 500001 6 __int64 sum; 7 int a[N],b[N]; 8 void merg(int l,int mid,int r) 9 {10 int i;11 int p=l 阅读全文
摘要：
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 using namespace std; 6 #define N 100000 7 int a[N]; 8 int main() 9 {10 int i;11 int n;12 while(cin>>n)13 {14 memset(a,0,sizeof(a));15 for(i=0;i<n;i++)16 cin>>a[i];17 ... 阅读全文
摘要：
这是一道并查集的简单题目，只要套用并查集的模板就可以了。题目的意思：输入一个n和m，接下来的m行，给出两个数x和y表示x和y有关系（你可以默认为他们信的一个宗教）。最后让你输出一共可以找到几个不同的宗教。 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 using namespace std; 5 #define N 50010 6 int a[N]; 7 int find(int x) 8 { 9 if(a[x]!=x) return a[x]=find(a[x]);10 re 阅读全文
摘要：
这道题目的意思就是给一个N 一个P 求一个K 使得他们满足这样的关系 K^N=P;我是直接用的数学函数pow来求的，可能是题目要求的不高，变量用double型的就直接过了 1 #include<iostream> 2 #include<math.h> 3 using namespace std; 4 int main() 5 { 6 double n,p; 7 while(cin>>n>>p) 8 { 9 double k;10 k=pow(p,1/n);11 cout<<k<<endl;12 }13 re... 阅读全文
摘要：
贪心类题目 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 #include<math.h> 6 #include<stdlib.h> 7 using namespace std; 8 #define N 10010 9 struct node10 {11 double x,y;12 }a[N];13 bool cmp(node a,node b)14 {15 return a.x<b.x;16 阅读全文