题目链接题意：有一个地图.代表水#代表油每个单元格是10*10的，现有10*20的勺子可以提取出水上漂浮的油，问最多可以提取几勺的油；每次提取的时候勺子放的位置都要是油，不然就被污染而没有价值了；所以就是求最大匹配的；关键是建立边与边的关系,可以让有油的地方编号为1 2 3。。。然后再连接上下左右的...
分类：
其他好文 时间：
2015-08-11 23:09:06
阅读次数：
111
题目大意：在一个N*N的矩阵里寻找最多有多少个“##”（横着竖着都行）。题目分析：重新构图,直接以相邻的两个油井算中间算以条边，然后进行匹配，看看两两之间最多能匹配多少对。#include#include#include#include#include#include#includeusing na...
分类：
其他好文 时间：
2015-08-10 17:43:10
阅读次数：
107
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular...
分类：
其他好文 时间：
2015-08-05 21:44:06
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18297 Accepted Submission(s...
分类：
其他好文 时间：
2015-08-05 14:51:54
阅读次数：
115
Problem Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a...
分类：
其他好文 时间：
2015-08-04 23:05:12
阅读次数：
197
题目传送门 1 /* 2 DFS：油田问题，一道经典的DFS求连通块。当初的难题，现在看上去不过如此啊 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat...
分类：
其他好文 时间：
2015-08-04 22:46:55
阅读次数：
115
油田问题（L - 暴力求解、DFS）DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one...
分类：
其他好文 时间：
2015-08-04 18:36:04
阅读次数：
166
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18221 Accepted Submission(s): 10503
Problem Description
The GeoSurvComp...
分类：
其他好文 时间：
2015-08-04 11:13:15
阅读次数：
107
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18183 Accepted Submission(s): 10480
Problem Description
The GeoSurvComp geologic su...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
136
Problem Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a...
分类：
其他好文 时间：
2015-08-03 21:03:57
阅读次数：
152
