2014年2月27日
hdu4415 不错的想法题
摘要： 题意: 一个人他有一定的血,有一些怪物,他去杀怪物,有的怪物杀死他后还可以在不费自己血的情况下任意杀死一些怪物,问你他最多杀死多少怪物,在最多杀怪前提下最好用多少血,(大体题意是这样). 思路: 首先我们把怪物分成两个集合... 阅读全文
posted @ 2014-02-27 19:18 猫携 阅读(29) 评论(0) 推荐(0)
hdu4415 不错的想法题
摘要： 题意: 一个人他有一定的血,有一些怪物,他去杀怪物,有的怪物杀死他后还可以在不费自己血的情况下任意杀死一些怪物,问你他最多杀死多少怪物,在最多杀怪前提下最好用多少血,(大体题意是这样). 思路: 首先我们把怪物分成两个集合... 阅读全文
posted @ 2014-02-27 19:18 猫携 阅读(18) 评论(0) 推荐(0)
二分于最大流之间的关系
摘要： 二分和最大流之间其实可以相互转换的,记得当时刚开始学二分的时候,做题经常发现一些数据不是很吊的二分总有人用最大流做,然后就研究一下,其实根本没什么可研究的只是当时自己太弱了,二分题的时候直接把流量限制为1就行了,然后一变最大流就行了,... 阅读全文
posted @ 2014-02-27 18:50 猫携 阅读(38) 评论(0) 推荐(0)