ACM
xhuacmer
抠脚大汉程序猿!
展开
-
poj1111Image Perimeters
这个题主要是把题读懂,我刚做的时候题都没看懂,看懂了后就感觉简单了。就是求给定点(x,y)和它相连的点所围成的图形的周长。DFS+一点模拟 参考代码#include#includeusing namespace std;int turn[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};int n,m,x0,原创 2009-02-28 16:30:00 · 473 阅读 · 0 评论 -
poj1101 The Game
#includeusing namespace std;#define MAX 2*60000int turn[4][2]={{1,0},{-1,0},{0,1},{0,-1}};struct Point{ int x,y;}queue[MAX],pre[6000];bool mk[110][110];int map[110][110];int counts[110][110];int n,原创 2009-03-23 13:41:00 · 582 阅读 · 0 评论 -
poj1459 Power Network
#include#includeusing namespace std;#define MAX 110int queue[MAX*100];int c[MAX][MAX];int flow[MAX][MAX];int pre[MAX+10];bool visit[MAX];int n;bool adjust(int u,int s){ int j; int front=0,rear=0;原创 2009-03-21 14:23:00 · 414 阅读 · 0 评论 -
poj2186 Popular Cows
#include#includeusing namespace std;#define N 10000#define M 50000struct{ int s,e;}edge[M];typedef struct Arc{ int v; struct Arc*next;}arc;arc *cow[N],*rcow[N];int n,m;int cnt,ts[N],deg[N],sc原创 2009-03-19 13:57:00 · 533 阅读 · 0 评论 -
poj3626 Mud Puddles
二维的BFS 注意平行于坐标轴走就是 X,Y减一活减0 并且把原点移到(500,500),所以每个点的坐标都要加上500后就可用BFS求解了。参考代码如下:#includeusing namespace std;#define N 1100int turn[4][2]={{1,0},{-1,0},{0,1},{0,-1}};bool map[N][N];int count[N][N];原创 2009-03-17 19:53:00 · 581 阅读 · 0 评论 -
poj2524 Ubiquitous Religions
并查集的应用,只要套模板几乎都能过哈。#includeusing namespace std;#define MAX 50010int rank[MAX];int father[MAX];int num;void Makeset(int n){ int i; for(i=1;i { rank[i]=1; father[i]=i; }}int Find(int u){ int r=u原创 2009-03-14 12:03:00 · 429 阅读 · 0 评论 -
poj1751 Highways
最小生成树直接prim就行了, 最小生成树中一些边(给定)是必须在树里面的. 求树的剩余边#include#include#includeusing namespace std;#define m 99999999struct Closedge{ int adj; double lowcost;}closedge[800];struct Point{原创 2009-03-11 20:52:00 · 731 阅读 · 0 评论 -
poj1028 Web Navigation
栈的简单模拟题,注意一定要读清楚题意,要不然你会后悔的!自己写的代码#include#include#includeusing namespace std;#define N 80#define M 105typedef char elem[N];typedef struct Stack{ elem *base; elem *top;}staks;staks forward;staks原创 2009-03-08 14:56:00 · 560 阅读 · 0 评论 -
poj1273Drainage Ditches
最大流#includeusing namespace std;int n,m;int c[205][205],f[205][205],s,t;int pre[205],ans;int find(){ int i=0,j=0,v,u,used[205]; for(i=1;i { pre[i]=-1;原创 2009-03-02 13:52:00 · 410 阅读 · 0 评论 -
10条编程语录(很有意义)
导读:国外程序员Senthil Kumar在博客中分享了10条编程语录,希望这些语录能给你带来一些启示。(注:正如广为流传的经典段子,有些经典语录有多个版本,作者署名都不一样。从下文就可以看出来。英文原文保留了Senthil Kumar的。中文版本后面的作者署名是当时所看到的署名。) 一起来看下: 10. If debugging is the process of removing so转载 2012-05-02 21:28:56 · 549 阅读 · 0 评论