网络流
文章平均质量分 74
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 评论 -
bzoj2132 圈地计划
bzoj2132 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区和工业区能取得不同的经济价值。更具体点,对原创 2016-05-14 14:35:10 · 509 阅读 · 0 评论 -
bzoj2095 [Poi2010]Bridges
bzoj [Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风原创 2016-05-16 13:55:38 · 531 阅读 · 0 评论 -
bzoj2756 [SCOI2012]奇怪的游戏
bzoj2756 [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 I原创 2016-05-16 21:14:22 · 1141 阅读 · 0 评论 -
bzoj1149/2895 [JSOI2009]球队收益
bzoj1149/2895 [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output原创 2016-05-17 20:41:52 · 1003 阅读 · 0 评论 -
bzoj1822 [JSOI2010]Frozen Nova 冷冻波
bzoj1822 [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话原创 2016-05-18 20:15:08 · 601 阅读 · 0 评论 -
hdu4859 海岸线
hdu4859 海岸线 Problem Description 欢迎来到珠海! 由于土地资源越来越紧张,使得许多海滨城市都只能依靠填海来扩展市区以求发展。作为Z市的决策人,在仔细观察了Z市地图之后,你准备通过填充某些海域来扩展Z市的海岸线到最长,来吸引更多的游客前来旅游度假。为了简化问题,假设地图为一个N*M的格子,其中一些是陆地,一些是可以填充的浅海域,一些是不可填充的深海域。原创 2016-05-10 21:26:13 · 1561 阅读 · 2 评论 -
hdu3081 Marriage Match II
hdu3081 Marriage Match II题意:有2*n个人,其中有n个女生,n个男生,其中有m对关系,表示女生a可以和男生b配对,又有f对关系,表示女生c和女生d是朋友,女生c可以配对所有女生d可以配对到的男生。请问最多可以配对多少轮(可以匹配多一轮表示所有女生可以匹配与当前这一轮完全不同的男生)这道题啊,很显然是网络流啦,然后题目要求最多,那就二分枚举答案咯至于构图嘛,也是很裸的,因为数原创 2016-05-11 21:25:36 · 406 阅读 · 0 评论 -
hdu5594 ZYB's Prime
hdu5594 ZYB’s Prime Problem Description After getting 600 scores in NOIP,ZYB(ZJ−267) creates a problem:you are given N numbers,now you are asked to divide them into K groups(K≥1),the number of原创 2016-05-12 21:29:01 · 562 阅读 · 0 评论 -
bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼
bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼bzoj1221 [HNOI2001]软件开发 Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才原创 2016-05-19 21:11:11 · 821 阅读 · 0 评论