yelan@yelan

2013年3月3日

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1956&cid=1151floyd: 用 g++ 提交View Code 1 #include <stdio.h> 2 #include <string.h> 3 const int inf = 1<<28; 4 const int maxn = 1001; 5 int map[maxn][maxn]; 6 int n ; 7 void floyd() 8 { 9 for(int k = 1; k <= n; k++) 10 { 11 ... 阅读全文

posted @ 2013-03-03 22:00 yelan@yelan 阅读(192) 评论(0) 推荐(0) 编辑

The Best Seat in ACM Contest

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2409View Code 1 #include<stdio.h> 2 int main() 3 { 4 int a[22][22],v[21][21],i,j,m,n,t,k,flag,mf,nf; 5 scanf("%d",&t); 6 for(k=1;k<=t;k++) 7 { 8 scanf("%d%d",&m,&n); 9 flag=0;10 for(i= 阅读全文

posted @ 2013-03-03 21:50 yelan@yelan 阅读(263) 评论(0) 推荐(0) 编辑

2013年2月27日

Wormholes

摘要： http://poj.org/problem?id=3259Bellman_ford : 判断是否有负权回路 282MSView Code 1 #include<iostream> 2 using namespace std ; 3 #define INF 1>>28 4 #define N 6000 5 struct node 6 { 7 int a ; 8 int b ; 9 int c ;10 }e[N] ;11 int n, m, w, num ;12 int bellman_ford()13 {14 int dis[N] ;15 for(in... 阅读全文

posted @ 2013-02-27 22:19 yelan@yelan 阅读(168) 评论(0) 推荐(0) 编辑

2013年2月26日

Reward

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2647View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std ; 4 #define M 10005 5 struct node 6 { 7 int degree ; 8 int v ; 9 int money ;10 node *next ;11 }s[M] ;12 int q[M*100], mark[M] ;13 int find(int a, int b)14 {15 n... 阅读全文

posted @ 2013-02-26 22:22 yelan@yelan 阅读(190) 评论(0) 推荐(0) 编辑

产生冠军

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2094View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std ; 4 #define maxn 1005 5 int main() 6 { 7 int n, i, j ; 8 char a[maxn][100], b[maxn][100] ; 9 int c[maxn], sum[maxn] ;10 while(cin>>n,n!=0)11 {12 memset(... 阅读全文

posted @ 2013-02-26 22:08 yelan@yelan 阅读(125) 评论(0) 推荐(0) 编辑

确定比赛名次

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std ; 4 #define maxn 501 5 int map[maxn][maxn] ; 6 int indegree[maxn], ans[maxn] ; 7 int topological(int n) 8 { 9 for(int i=1; i<=n; i++)10 {11 int j = 1 ;12 wh... 阅读全文

posted @ 2013-02-26 21:52 yelan@yelan 阅读(340) 评论(0) 推荐(0) 编辑

Can you find it?

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2141View Code 1 #include<iostream> 2 #include<cstdlib> 3 using namespace std ; 4 #define maxn 505 5 int a[maxn], b[maxn], c[maxn] ; 6 int ab[maxn*maxn] ; 7 int cmp(const void *a, const void *b) 8 { 9 return *(int *)a - *(int *)b ;10 }11 int find( 阅读全文

posted @ 2013-02-26 21:06 yelan@yelan 阅读(210) 评论(0) 推荐(0) 编辑

Prime Ring Problem

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016 1 #include<iostream> 2 #include<cstring> 3 using namespace std ; 4 int vis[20], a[20] ; 5 bool prime[40 阅读全文

posted @ 2013-02-26 20:53 yelan@yelan 阅读(131) 评论(0) 推荐(0) 编辑

胜利大逃亡

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1253View Code 1 #include<stdio.h> 2 #include<iostream> 3 using namespace std ; 4 #include<queue> 5 const int INF=10000 ; 6 const int MAX=70 ; 7 int a, b, c, t ; 8 struct node 9 {10 int x, y, z ;11 int time ;12 } ;13 14 int dir[6][3]={{0,0,1 阅读全文

posted @ 2013-02-26 20:49 yelan@yelan 阅读(121) 评论(0) 推荐(0) 编辑

Red and Black

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1312View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std ; 4 char map[21][21] ; 5 bool v[21][21] ; 6 int w, h ; 7 int ans ; 8 int dir[4][2] = { {-1,0}, {0,1}, {1,0}, {0,-1} }; 9 void dfs( int x, int y )10 {11 for( int i=0; i&l 阅读全文

posted @ 2013-02-26 20:45 yelan@yelan 阅读(132) 评论(0) 推荐(0) 编辑

公告