最小割
文章平均质量分 69
Ra1nbow_Chan
萌萌哒OIer
展开
-
bzoj3158 千钧一发
bzoj3158 千钧一发 Description Input 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 Output 共一行,包括一个正整数,表示在合法的选择条件下,可以获得的能量值总和的最大值。 Sample Input 4 3原创 2016-05-14 09:20:19 · 1774 阅读 · 0 评论 -
hdu4859 海岸线
hdu4859 海岸线 Problem Description 欢迎来到珠海! 由于土地资源越来越紧张,使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人,在仔细观察了Z市地图之后,你准备通过填充某些海域来扩展Z市的海岸线到最长,来吸引更多的游客前来旅游度假。为了简化问题,假设地图为一个N*M的格子,其中一些是陆地,一些是可以填充的浅海域,一些是不可填充的深海域。原创 2016-05-10 21:26:13 · 1561 阅读 · 2 评论 -
bzoj2132 圈地计划
bzoj2132 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区和工业区能取得不同的经济价值。更具体点,对原创 2016-05-14 14:35:10 · 509 阅读 · 0 评论