贪心
码农小K
这个作者很懒,什么都没留下…
展开
-
UVA 1193 (区间覆盖(贪心))
题意是:在直角坐标系中,x方向是海岸线,x轴上方是岛屿,问至少有又多少个雷达才能把所有岛屿影响到,这题有个坑,输出-1时有几种情况:1.dd,我们可以把每个岛屿的位置和d通过直角转换成x轴方向的点,然后题目就变成区间覆盖问题了 Description Assume the coasting is an infinite straight line. Land is in one sid原创 2016-07-30 09:31:48 · 656 阅读 · 0 评论 -
ZOJ 1877 Bridge(贪心)
不要乱猜题目,要分情况讨论,通过验证得出结论,这就是贪心。 题目的主要意思是一群人要过桥,每次至多两个人一起过,过桥需要手电筒,而他们只有一个手电筒,这意味着每次都要有一个人把手电筒送回来。每个人的速度不同,过桥用的时间也不一样,求最短的时间。 主要先理解算法思路:先分析四个人过河的情况,然后再推广到 n 个人。 1. 先讨论四个人的情况,一共是有两种方案的原创 2016-08-03 16:04:36 · 565 阅读 · 0 评论