贱人方

2016年9月1日

摘要： Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27229 Accepted: 14151 Description A power network consists of nodes (power st 阅读全文

posted @ 2016-09-01 18:51 贱人方阅读(294) 评论(0) 推荐(0) 编辑

I’m stuck!（BFS）

摘要： I’m stuck! 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方阅读全文

posted @ 2016-09-01 13:01 贱人方阅读(385) 评论(0) 推荐(0) 编辑

POJ2112 Optimal Milking （网络流）（Dinic）

摘要： Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16461 Accepted: 5911 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2016-09-01 10:49 贱人方阅读(178) 评论(0) 推荐(0) 编辑

2016年8月31日

codevs3872 邮递员送信（SPFA）

摘要：邮递员送信时间限制: 1 Sec 内存限制: 64 MB提交: 10 解决: 5[提交][状态][讨论版] 题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。阅读全文

posted @ 2016-08-31 19:34 贱人方阅读(248) 评论(0) 推荐(0) 编辑

POJ1149 PIGS （网络流）

摘要： PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20146 Accepted: 9218 Description Mirko works on a pig farm that consists of M locked p 阅读全文

posted @ 2016-08-31 16:06 贱人方阅读(245) 评论(0) 推荐(0) 编辑

POJ1273 Drainage Ditches （网络流）

摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69983 Accepted: 27151 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2016-08-31 16:03 贱人方阅读(197) 评论(0) 推荐(0) 编辑

2016年8月25日

假期的宿舍（匈牙利算法）

摘要：假期的宿舍时间限制: 1 Sec 内存限制: 64 MB提交: 7 解决: 3[提交][状态][讨论版] 题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 阅读全文

posted @ 2016-08-25 19:24 贱人方阅读(358) 评论(0) 推荐(0) 编辑

POJ2337 Catenyms（欧拉通路的求解）

摘要： Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 2993 Description A catenym is a pair of words separated by a perio 阅读全文

posted @ 2016-08-25 16:40 贱人方阅读(258) 评论(0) 推荐(0) 编辑

2016年8月21日

Codevs1026 SEARCH(逃跑的拉尔夫 )(BFS)

摘要： SEARCH 时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 4[提交][状态][讨论版] 题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向阅读全文

posted @ 2016-08-21 20:27 贱人方阅读(145) 评论(0) 推荐(0) 编辑

2016年8月20日

POJ1325Machine Schedule（匈牙利算法）

摘要： Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14375 Accepted: 6135 Description As we all know, machine scheduling is a v 阅读全文

posted @ 2016-08-20 21:11 贱人方阅读(357) 评论(0) 推荐(0) 编辑

公告