Dust_heart的博客

HDOJ 3468 Treasure Hunting (BFS+DFS+匈牙利算法) 综合性好题 Do you liketreasure hunting? Today, with one of his friend, iSea is on a venture tripagain. As most movie said, they find so many gold hiding in their trip. Now iSea’s clever friend has already got the map o

HDOJ 5093 Battle ships 【二分匹配】 HDOJ 1045 Fire Net Dear contestant, now you are an excellent navy commander, who is responsible of atough mission currently. Your fleet unfortunately encountered an enemy fleet near the South Pole wherethe geographical condit

2018年全国多校算法寒假训练营练习比赛（第四场） A 石油采集 【二分匹配+DFS】 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。 地图是一个N×N的网