码迷,mamicode.com
首页 >  
搜索关键字:bzoj1565    ( 16个结果
【bzoj1565】[NOI2009]植物大战僵尸 拓扑排序+最大权闭合图
原文地址:http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述 输入 输出 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 ...
分类:编程语言   时间:2017-05-04 18:29:30    阅读次数:162
Bzoj1565 [NOI2009]植物大战僵尸
Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 H ...
分类:其他好文   时间:2017-01-24 21:00:35    阅读次数:254
【多重背包】BZOJ1565-纸币
【题目大意】 给出一些纸币的面值和数量,问组成价值c最少需要多少张纸币? ...
分类:其他好文   时间:2016-08-06 12:46:35    阅读次数:144
bzoj1565【NOI2009】植物大战僵尸
最大权闭合子图+拓扑排序...
分类:其他好文   时间:2016-07-03 19:13:29    阅读次数:251
[NOI2009][BZOJ1565] 植物大战僵尸
1565: [NOI2009]植物大战僵尸Time Limit:10 SecMemory Limit:64 MBSubmit:1654Solved:769[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你...
分类:其他好文   时间:2015-07-18 12:12:35    阅读次数:153
BZOJ 1565 NOI2009 植物大战僵尸 最大权闭合图+拓扑排序
题目大意:给定一个m*n的草坪,每块草坪上的植物有两个属性: 1.啃掉这个植物,获得收益x(可正可负) 2.保护(r,c)点的植物不被啃掉 任何一个点的植物存活时,它左侧的所有植物都无法被攻击 求最大收益 首先这个保护和被保护的关系就是最大权闭合图的连边关系 然后直接跑就行 然后我们就会发现没过样例0.0 原因当图出现环时,根据题意,环上的所有点都不能取(想象一个无冷却的食人花前面放...
分类:其他好文   时间:2014-09-17 18:48:52    阅读次数:1172
16条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!