题目链接：https://vjudge.net/problem/HDU-4185 Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2017-11-11 11:44:51
阅读次数：
191
Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the ...
分类：
其他好文 时间：
2017-04-21 10:04:45
阅读次数：
238
题意： n*n的图 相邻两##可除去 问最多除去多少 奇偶建图，OK ...
分类：
其他好文 时间：
2016-05-13 10:01:58
阅读次数：
166
题意：找出最多的形如“##”横着竖着都可以，明显的1X2矩形覆盖，直接按坐标和的奇偶来分为二分图。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-26 12:14:23
阅读次数：
121
题目链接题意：有一个地图.代表水#代表油每个单元格是10*10的，现有10*20的勺子可以提取出水上漂浮的油，问最多可以提取几勺的油；每次提取的时候勺子放的位置都要是油，不然就被污染而没有价值了；所以就是求最大匹配的；关键是建立边与边的关系,可以让有油的地方编号为1 2 3。。。然后再连接上下左右的...
分类：
其他好文 时间：
2015-08-11 23:09:06
阅读次数：
111
传送门：hdu4185Oil Skimming题意：n*n的方格里有字符*和#，只能在字符#上放1*2的板子且不能相交，求最多能放多少个。分析：直接给#字符编号，然后相邻的可以匹配，建边后无向图跑匈牙利算法，最后得到的最大匹配数/2。#include #include #include #inclu...
分类：
其他好文 时间：
2015-02-12 00:31:41
阅读次数：
239
要用1×2的板子尽量多的覆盖##区域，且不能交叉，求至多可以覆盖多少板子。
每一个#向向下或向右相邻的#建边。求最大匹配就可以了。
其实这题数据是比较弱的把，应该是#的个数在600以内把。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 14:32:12
阅读次数：
174
# include
# include
# include
using namespace std;
int n,cot;
int map[660],vis[660],pp[660][660],u[660][660];
int bfs(int x)
{
for(int i=1;i<=cot;i++)
{
if(!vis[i]&&pp[x][i])
{
vis[i]=1;
...
分类：
其他好文 时间：
2014-08-07 15:54:20
阅读次数：
246
题意：你大爷，哦不！你大叔继承了一块地什么的都是废话。。，这里说说题意，和怎么建图。
题意：这里有一块N*M的地，但是有 K 个地方，是池塘，然后输入K行(x,y)，OK，现在可以出售的地必须是 1*2 大小的矩形，并且不能是池塘。。。问，在N*M的这块地上，能有多少块地可以出售，并且，要输出这些可以出售的地的坐标。
建图：那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类：
其他好文 时间：
2014-08-04 21:44:28
阅读次数：
317
