Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个 ...
分类：
其他好文 时间：
2016-08-30 18:05:49
阅读次数：
192
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2016-08-18 21:02:55
阅读次数：
191
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2016-07-21 23:23:29
阅读次数：
135
题目描述 Description Abstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻 ...
分类：
其他好文 时间：
2016-07-09 16:07:15
阅读次数：
417
【题目描述】 今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。日运费 ...
分类：
其他好文 时间：
2016-07-09 14:51:25
阅读次数：
246
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题解： 这题考察的是最小割。 我们可以这样想：海岸线的长短变化都是E引起的，我们通过把’E'变成'.'或'D'来使海岸线最大化。 我们要算海岸线就是算格子‘.'和格子'D'（在原有地图周围四面都 ...
分类：
其他好文 时间：
2016-06-04 00:31:38
阅读次数：
241
Problem Description 欢迎来到珠海！由于土地资源越来越紧张，使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人，在仔细观察了Z市地图之后，你准备通过填充某些海域来扩展Z市的海岸线到最长，来吸引更多的游客前来旅游度假。为了简化问题，假设地图为一个N*M的格子，其中一些 ...
分类：
其他好文 时间：
2016-05-17 17:37:30
阅读次数：
203
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
...
分类：
其他好文 时间：
2016-05-12 17:18:28
阅读次数：
144
hdu4859 海岸线
Problem Description
欢迎来到珠海！
由于土地资源越来越紧张，使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人，在仔细观察了Z市地图之后，你准备通过填充某些海域来扩展Z市的海岸线到最长，来吸引更多的游客前来旅游度假。为了简化问题，假设地图为一个N*M的格子，其中一些是陆地，一些是可以填充的浅海域，一些是不可填充的深海域。...
分类：
其他好文 时间：
2016-05-12 15:49:29
阅读次数：
218
题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛； 思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生 ...
分类：
其他好文 时间：
2016-05-01 20:28:31
阅读次数：
197
