TO_Asia

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 100002 9 int main()10 {11 char a[MAXN],b[MAXN];12 while(cin>>a>>b)13 {14 int lena=strlen(a);15 int lenb=strlen(b);16 int cur=0;17 for(int i=0;i<l... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 20001 9 int main()10 {11 string a,b;12 while(cin>>a>>b)13 {14 int len=a.length();15 int nla[26],nlb[26];16 memset(nla,0,sizeof(nla));17 memset(nl... 阅读全文

摘要： #include #include #include #include #include using namespace std;#define MAXN 20001int main(){ int n,m; int d[MAXN],l[MAXN]; while(scanf("%d%d",&n,&m),n!=0&&m!=0) { for(int i=0;im){printf("Loowater is doomed!\n");continue;} sort(d,d+n); sort(l,l+m); int cost=0; in 阅读全文

摘要： 819467asia2562219EAccepted1260 KB62 msC++902 B2012-11-17 19:18:09拓扑排序水题，View Code #include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<iostream>using namespace std;#define MAXN 1111111int map[501][501],deg[501];int n,m;void 阅读全文

摘要： 又是字典树。 水题做的有点多了啊 ……View Code #include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<iostream>#include<map>using namespace std;#define MAXN 1111111struct node{ int num; node *next[26];};node *root,tree[MAXN];int tot=0;no 阅读全文

摘要： 818786asia2562219CAccepted4464 KB218 msC++615 B2012-11-17 16:05:08写个了字典树 但又发现map 这个以前没用过的 容器 很好用map 建立 key-value 的关系表 在log[N]内查找出value 这里用单词做key，value为1 及其简洁的查找子串是否存在（就是个懒）。。。View Code #include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm> 阅读全文

摘要： 71763832012-11-17 11:06:13Accepted110315MS292K1454 BC++TO_Asia71762832012-11-17 10:57:31Wrong Answer110315MS288K1176 BC++TO_Asia71762002012-11-17 10:47:35Wrong Answer11030MS288K1175 BC++TO_Asia一开始悲催的 想用STL 事实证明强大的算法秒杀一切STL。View Code #include<iostream>#include<string>#include<string.h& 阅读全文

摘要： 810639asia2562219AAccepted232 KB343 msC++1243 B2012-11-11 20:36:43这里两个点事分属两个集合，sex[i]保存与i性别不同的节点。View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 1111111int father[MAXN],n,m,sex[MAXN]; 阅读全文

摘要： 11007421asia25622191308Accepted1028K0MSC++1441B2012-11-11 20:08:11hdu WA；………… 受不了这题，hdu 案例都过不了的代码能AC——！View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 111111int deg[MAXN],tot,father[M 阅读全文

摘要： 810594asia2562219DAccepted276 KB140 msC++2041 B2012-11-11 19:42:09还是并查集，另学习了下 判断两条线段是否相交。View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 111111int father[1111];int n,tot;struct point{ 阅读全文