2013年09月_xws117123

原创 Codeforces 131D - Subway

这道题用到了异或操作把一个无向图转化为有向图从最外围的节点开始向深层的点一步一步的搜索知道找到那个环因为环的节点数都是2 a^b^a=b 用的就是这个公式别忘了初始化# include # include int dist[3001],p[3001];void getdist(int i){ if(dist[i]==-1) { g

2013-09-27 23:20:37 661

原创 Codeforces Beta Round #87 (Div. 2 Only) C. Party

# include int main (){ int i,m,n,sum,max=1,q; int a[2005]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { // printf("%d ",i); sum=1; q=a[i]; while(q!=

2013-09-26 12:45:18 604

原创 Codeforces

算法+数据结构=程序这道题看的别人的代码我已开始用的是并查集做的没有做出来我怀疑是有环状图然后看别人的代码用的是dfs做的代码量很小使用的空间也是非常的小 # include # include int a[205][205];int b[205];void dfs(int k){ int i; b[k]=1; for(i=1;i<=204;

2013-09-25 21:27:17 564

原创如何搜索codeforces的解题代码

快速找到codeforces答案代码

2013-09-25 01:29:11 6658

原创 Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces

这题是使用暴搜过的使用了一个map的二维数组存储了边和边之间的链接用1表示了链接用0表示了不连接接着用一个一维数组保存了各个点的连接数也就是节点数然后在使用一个数组保存了所有边界点的点。方法很暴力，赶脚代码写的很丑。# include # include int d[105],s[105];int count=0,n;int map[105][105

2013-09-24 20:57:19 1182

原创 Croc Champ 2013 - Round 1 B. Network Topology

# include # include int d[100009]; //表示每一个边的连接数int n,m;bool isbus(){ int i; for(i=1;i<=n;i++) { if(d[i]>2) return false; } return true;}bool isstar(){ int i,cnt=0; //cnt表示的是连接数大于1的点的

2013-09-23 22:00:09 624

原创 Codeforces Round 192 B. Road Construction

# include # include int main (){ int n,i,m,mark,b,c; int a[1005]; memset(a,0,sizeof(a)); scanf("%d %d",&n,&m); for(i=1;i<=m;i++) { scanf("%d %d",&b,&c); a[b]=1;a[c]=1; } for(i=1;i<=n

2013-09-23 20:12:25 666

原创 Codeforces 270A - Fancy Fence

# include int s,t;int main (){ int n,a; scanf("%d",&n); while(n--) { scanf("%d",&a); if(360%(180-a)==0) printf("YES\n"); else printf("NO\n"); } return 0;}多边形形的外角和为360度用外角来求正整数

2013-09-21 17:04:19 1081

原创 Codeforces 158C - Cd and pwd commands

# include # include # include # include using namespace std;int main (){ string a,p="/",temp; int n,i,k; scanf("%d",&n); while(n--) { cin>>a; if(a=="cd") { cin>>a; a+='/'; fo

2013-09-21 15:40:07 1030

原创还是string Codeforces #101A

# include # include # include int cmp(const void *a,const void*b){ return *(char *)a-*(char *)b;}int main (){ char a[200],b[105],c[105]; scanf("%s%s",&a,&b); strcat(a,b); scanf("%s",c);

2013-09-18 00:35:58 605

原创关于 codeforces中的 int abs（int x）还有头文件 # include <algorithm> 不带.h

在Codeforces中abs（）函数是在# include中虽然在VC ++6.0中abs（）是在# include 中

2013-09-17 00:48:52 1248

原创 Codeforces 160A - Twins

# include # include int cmp(const void *a,const void *b){return *(int *)b-*(int *)a;}int main (){ int a[105]; int n,sum=0,sum2=0,mark=1,i; scanf("%d",&n); for( i=0;i<n;i++) scanf("%d",&a[i]

2013-09-15 19:53:25 1017

原创 hdu 4707

#include #include #include #include #include #include #include #include #include #include # define MAX 999999using namespace std; vectors[MAX];int n,dist,T;int DFS(int k,int d

2013-09-12 21:02:17 566

原创有关于strlen的小细节

# include # include int main (){ int i,len; char a[102]; memset(a,0,sizeof(a)); scanf("%s",a); printf("%d\n",strlen(a)); for(i=0;i<=strlen(a);i++) { if(a[i]<'a')

2013-09-10 22:17:03 626

xws117的专栏