null1019

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1069 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 struct node 8 { 9 int x,y,z;10 bool operator =0; j--)39 {40 if(p[i].y>p[j].y&&dp[j]>min1&&p[i].x>p[j].x)41 {42 ... 阅读全文

摘要： http://poj.org/problem?id=1275 1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 const int inf=1dis[p[j].u]+p[j].w) 31 { 32 dis[p[j].v]=dis[p[j].u]+p[j].w; 33 flag=true; 34 } 35 } 36 if(!flag... 阅读全文

摘要： http://poj.org/problem?id=3371 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2000 6 using namespace std; 7 char s[maxn]; 8 int word=0,sen=0,syll=0; 9 bool check(char ch)10 {11 if(ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u'||ch=='y')12 retu 阅读全文

摘要： http://poj.org/problem?id=3020 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 int t,n,m; 7 char g[maxn][maxn]; 8 int map1[maxn][maxn]; 9 int gg[maxn][maxn];10 bool vis[maxn];11 int match[maxn];12 int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};13 int res,num;14 int dfs(int p 阅读全文

摘要： http://poj.org/problem?id=1573 1 #include 2 #include 3 #include 4 #define maxn 500 5 using namespace std; 6 char g[maxn][maxn]; 7 int r,l,st; 8 int vis[maxn][maxn]; 9 int main()10 {11 while(scanf("%d%d%d",&r,&l,&st)!=EOF)12 {13 if(r==0&&l==0&&st==0) break;14 for 阅读全文

摘要： http://poj.org/problem?id=2406 1 #include 2 #include 3 #include 4 #define maxn 1000010 5 using namespace std; 6 char s[maxn]; 7 int next[maxn]; 8 void get(char *s,int *next) 9 {10 int j,k;11 next[0]=-1;12 j=0;13 k=-1;14 int kk=strlen(s);15 while(j<kk)16 {17 if(k==... 阅读全文

摘要： http://poj.org/problem?id=2492 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 int p[maxn],rela[maxn]; 7 using namespace std; 8 int n,m; 9 void make()10 {11 for(int i=1; i<=n; i++)12 {13 p[i]=i;14 rela[i]=0;15 }16 }17 int find1(int x)18 {19 int tem... 阅读全文

摘要： http://poj.org/problem?id=3026 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100 6 #define maxn1 100000 7 #include 8 using namespace std; 9 10 char s[maxn][maxn]; 11 const int inf=1q; 31 q.push(st2); 32 memset(vis,false,sizeof(vis)); 33 vis[st2.x][st2.y]=true; 34 ... 阅读全文

摘要： http://poj.org/problem?id=2195 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 500 8 using namespace std; 9 int n,mm; 10 char g[maxn][maxn]; 11 const int inf=1q; 73 int d[maxn]; 74 memset(flow,0,sizeof(flow)); 75 int c=0,f=0; 76 ... 阅读全文

摘要： http://poj.org/problem?id=2516 1 #include 2 #include 3 #include 4 #include 5 #define maxn 110 6 using namespace std; 7 8 int need[maxn][maxn]; 9 int sup[maxn][maxn]; 10 int cost[maxn][maxn][maxn]; 11 int cap[maxn][maxn]; 12 int flow[maxn][maxn]; 13 int cost1[maxn][maxn]; 14 int d[maxn]; 15... 阅读全文