xws117的专栏

新浪微博: http://weibo.com/2139773423/

Codeforces 131D - Subway

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

2013-09-27 23:20:37

阅读数:470

评论数:0

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[...

2013-09-26 12:45:18

阅读数:484

评论数:0

Codeforces

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

2013-09-25 21:27:17

阅读数:436

评论数:0

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

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

2013-09-24 20:57:19

阅读数:929

评论数:0

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 t...

2013-09-23 22:00:09

阅读数:481

评论数:0

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...

2013-09-23 20:12:25

阅读数:537

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭