广搜
ngncmh
这个作者很懒,什么都没留下…
展开
-
hdu4435charge-station
2012 Asia Tianjin Regional Contest-E题目大意就是给出n个城市的坐标,一辆车从1出发,能达到所有的点,并且能范围到1.一辆车加满油能开的距离为D,在第i个城市建油站的费用为2^i.求最小花费。首先就是贪心,因为是2^i 2^1+2^2+。。+2^i-1能不见油站的条件就是从1出发能到达所以已经建立的油站,并且没建立油站的城市里有油站的城市原创 2012-10-28 00:37:00 · 901 阅读 · 0 评论 -
小游戏 (最少线段连线问题)
游戏在一个分割成w * h个长方格子的矩形板上进行。如图所示,每个长方格子上可以有一张游戏卡片,也可以没有。当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连: 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时离开矩形板。 下面是一个例子:这里在(1, 3)和(4, 4)处的游戏卡片是可以相连的。而在 (2, 3) 和 (3, 4) 处原创 2012-12-05 20:06:34 · 1973 阅读 · 0 评论