poj
文章平均质量分 73
sunshine945
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3984
j简单题 #include #include int array[5][5]; int visited[5][5]; struct Point{ int x, y; int pre_num; }; Point que[100]; int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}; void print(Point s) { if(s.原创 2013-08-06 17:56:54 · 910 阅读 · 0 评论 -
poj1273
网络最大流 #include #include #define MAXM 205 #define INF 2000000005 struct Arc_Infor{ int c, f; }; Arc_Infor Edge[MAXM][MAXM]; int flag[MAXM], pre[MAXM], change[MAXM]; int que[MAXM]; int N, M; v原创 2013-08-06 17:04:49 · 832 阅读 · 0 评论 -
poj2112
题意及思路和详细说明见 http://www.xuebuyuan.com/#include #include #define MAXN 250 #define INF 1000000 int dist[MAXN][MAXN]; int que[MAXN]; int map[MAXN][MAXN]; bool used[MAXN], level[MAXN][MAXN]; int N, M, K,原创 2013-08-07 14:02:16 · 825 阅读 · 0 评论 -
poj2892
跟poj3667差不多 #include #include #include using namespace std; const int MAXN = 50005; struct Tree{ int l, r; int l_len, r_len; int t_len; }; Tree tree[MAXN << 2]; int record[MAXN]; int N,原创 2013-08-08 18:21:08 · 1007 阅读 · 0 评论 -
poj1475
推箱子,嵌套BFS, 比较直白 http://www.xuebuyuan.com/304871.html #include #include #include #include using namespace std; #define MAXN 25 int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}; int vis_box[MAXN][MAXN],原创 2013-08-08 23:31:22 · 1183 阅读 · 0 评论 -
poj3635
bfs+优先队列+邻接链表 细节说明见http://www.xuebuyuan.com/321339.html #include #include #include using namespace std; #define MAXN 1005 int N, M, cnt; int oil_price[MAXN]; int dist[MAXN][MAXN]; struct Node{ i原创 2013-08-09 14:19:11 · 1828 阅读 · 0 评论 -
poj3435
还是很简单的吧,也就几行代码 #include #include #define MAXN 105 int N, arr[MAXN][MAXN]; int x_used[MAXN][11], y_used[MAXN][11], n_used[MAXN][11]; int main() { freopen("poj3435.txt", "r", stdin); while(sca原创 2013-08-10 11:05:39 · 1031 阅读 · 2 评论
分享