摘要：
#include<iostream>#include<stdio.h>using namespace std;int sum,n,m;int father[50001];void makeset(int x){ for(int i=1;i<=x;i++) { father[i]=i; }}int findset(int x)//查{ if(x!=father[x]) { father[x]=findset(father[x]); }//回溯 return father[x];}void Union(int a,int b){ int x=findset(a); i 阅读全文
摘要：
/*如果两个学生的信仰一样 则总的宗教个数减一 */#include<iostream>#include<stdio.h>using namespace std;int sum,n,m;int father[50001];void makeset(int x){ for(int i=1;i<=x;i++) { father[i]=i; }}int findset(int x)//查{ if(x!=father[x]) { father[x]=findset(father[x]); }//回溯 return father[x];}void Union(int a,i 阅读全文
摘要：
学习并查集做的第一道题 基本上就是套用模版的#include<iostream>#include<stdio.h>using namespace std;int n,m;int father[30001],num[30001];/**//*初始化数组*/void makeset(int x){ for(int i=0;i<x;i++) { father[i]=i; num[i]=1; }}int findset(int x)//查{ if(x!=father[x]) { father[x]=findset(father[x]); }//回溯 return fath 阅读全文
摘要：
寒假的时候就看到并查集了 当时觉得有点难 另外没怎么听说过这个就没学 这几天想学最小生成树 发现最小生成树等许多东西可以靠并查集来实现 所以今天学习了一下并查集 用我看新算法的老方法 一遍一遍的看 最后终于有了点头绪 跟着教程写了一道题之后 下午自己又独立的做了几道题 感觉还是不错的 当然,有些题没有过 大体的思路我了解 但是可能在一些细节的地方没有处理好 导致wrong 有时间还有继续改下面是我认为比较合适的并查集模板~#include<iostream>#include<stdio.h>using namespace std;int father[10000001] 阅读全文
摘要：
#include<iostream>#include<stdio.h>const int MIN = -999999999;//定义MIN为只读变量 为一个非常小的值int a[100001];int ans[100001];using namespace std;int main(){ int n; int an; while(scanf("%d",&n)!=EOF) { if(n==0) break; int sum=0; int k=MIN; for(int i=1;i<=n;i++) { scanf("%d" 阅读全文
摘要：
An escapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)otal Submission(s): 227 Accepted Submission(s): 56Problem DescriptionYou are now in a maze. You mark all theblocks you've visited by '@',sowhen you see a wall '#' or a visited block '@ 阅读全文
摘要：
L2B的演唱会Description著名乐队L2B宣布要在Music岛举办一场演唱会，售票当天那家伙，那场面，相当热闹，真是锣鼓喧天，鞭炮齐鸣，旌旗招展，人山人海啊。L2B的粉丝小C得知消息，飞奔到售票处，却发现买票的人已经排起了长龙的队伍，正当他万般绝望的时候，他看到了敬爱的PengSir，于是他向PengSir请求帮助。PengSir嘴角微微一笑，说道：票我倒是可以给你一张，可是白给的话就太没意思了，这样吧，我有一个问题考考你，如果你能在5秒钟内答出来的话，我就送你这张票，怎么样？小C急不可待的说：没问题。于是PengSir徐徐说道：这里排队的一共有N个人，每个人之前都发了一个号码牌（数字 阅读全文
摘要：
#include<stdio.h> #include<string.h> char a[101],b[101],d[101]; int c[101][101]; int max(int x,int y) { if(x>y) return x; else return y;}int main(){ int lena,lenb,i,j,k,m; while(scanf("%s%s",a+1,b+1)!=EOF) { m=0;memset(d,0,sizeof(d)); lena=strlen(a+1); lenb=strlen(b+1); for( 阅读全文
摘要：
Fruit Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数上我有限制，既不能少于某个特定值，也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配，你能组出多少种不同的方案，我就买多少份！"现在就请你帮帮Lele，帮他算一算到底能够 阅读全文
摘要：
Holding Bin-Laden Captive! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 132 Accepted Submission(s) : 69Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has dis 阅读全文