贪心
_LAM
这个作者很懒,什么都没留下…
展开
-
腾讯2020校招笔试题 视野争夺 JAVA题解
视野争夺小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。输入描述:输入包括n+1行。第一行包括两个正整数n和L(1<=n<=105,1<=L<=...原创 2020-04-22 16:07:58 · 1060 阅读 · 0 评论 -
交换瓶子 贪心
有NN个瓶子,编号1∼N1∼N,放在架子上。比如有55个瓶子:2 1 3 5 4要求每次拿起22个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换22次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数NN,表示瓶子数量。第二行包含NN个整...原创 2020-01-13 19:42:02 · 203 阅读 · 0 评论 -
机器人跳跃问题 JAVA题解
机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)-E的能量值,否...原创 2020-01-12 17:02:23 · 434 阅读 · 0 评论 -
翻硬币 JAVA题解
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做...原创 2020-01-08 20:16:07 · 214 阅读 · 0 评论