贪心算法
wangmengfuu
这个作者很懒,什么都没留下…
展开
-
hdu 1045 贪心求解
Hdu1045题目大意:有一个n行n列的地图,其中 '.' 代表空地,可以建造炮台,'x' 代表墙,建造规则是:每两个炮台之间必须有一堵墙,否者这两个炮台就会互相摧毁。现在输入一张这样的地图,要你计算最多可以建造多少炮台?解题思路:根据地图,得到一张新的数字地图,这张数字地图的构建方法是:大小和原地图一样,计算原地图的每一个 ' . ' 所在行列中有多少个 ‘ . ’,并将...原创 2018-07-06 15:05:00 · 895 阅读 · 5 评论 -
hdu 2037 贪心算法
Hdu 2037解题思路: 1:按照结束时间从小到大排序。 2:记录排序后第一个结束节目的时间 j 。 3:从第二个节目开始,如果该节目开始时间比 j 大或相等,则sum++;并把此节目的结束时间赋值给 j 。 4:重复这个步骤,直到遍历完所有数据...原创 2018-07-31 11:44:41 · 556 阅读 · 0 评论 -
hdu 1009 贪心算法
贪心算法:Hdu1009题目大意:老鼠准备了m磅的猫粮准备和守鼠粮的猫交换猫守着n个仓库,其中存放着不同数量的鼠粮,不同的仓库交换其中的鼠粮所需要的猫粮是不一样的,所以每个仓库有两个数据 1 鼠粮的重量 2 换取这些鼠粮所需要的猫粮。例如 第一个仓库 18 4 就表明老鼠用4磅的猫粮可换取18磅的鼠粮。但是如果老鼠没有4磅的猫粮,那它能支付所需猫粮的几分之几就可以得到...原创 2018-07-03 12:32:54 · 242 阅读 · 0 评论