最佳游览线路

贪心  贪心算法

  

2020-03-16 01:14:02

最佳游览线路 题目描述 某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林荫道。 由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。 阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的街道值得游览的程度,分值时从-100 到 100 的整数,所有林阴道不打分。所有分值不可能全是...

NC25136 切长条 贪心

贪心  贪心算法

  

2020-05-17 10:04:33

链接:https://ac.nowcoder.com/acm/problem/25136 来源:牛客网 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 输入描述: Line 1: A single integer,...

洛谷p4994 跳跳(贪心)

贪心算法  算法  

  

2020-04-11 04:06:05

题目来源:https://www.luogu.com.cn/problem/P4995 这个题其实就是一道挺简单的贪心算法,就是讲石头高度排一下序,然后从两头来回跳。 不过这里需要处理一些细节,就是青蛙从前往后和从后往前的两种跳跃,可以设置一个index在1和0之间转换,分别代表向前或者向后跳跃。一开始肯定是跳到最高的上面,然后在往最低的跳,再往第二高的跳,再往第二低的跳·&midd...

洛谷p3817 小A的糖果

贪心算法  算法  

  

2020-04-24 02:20:39

题目来自:https://www.luogu.com.cn/problem/P3817 首先对第一个元素判断,如果第一个就大于x,那么就吃到x,这时候吃了a[0]-x; 然后从第二个开始遍历,如果 a[i]+a[i-1]>x, 也就是说加起来大于了x,那么就会吃a[i-1]+a[i]-x个糖。因为是正着遍历,所以要吃后边的。 比如说 4 5 3 6 2,x是6, 4+5>6, 如果吃a...

我直接说这道题题目重点:x轴是雷达所在位置,x轴以上是海,以下是陆地,海上有岛屿,雷达半径为r,问最少需要多少雷达可实现全覆盖岛屿。 错误的思路 这是我第一次想的方法,就是对每一个岛屿找到当前岛屿所能对应的雷达的最大值,再看有多少岛屿可以被覆盖,下一次从未被覆盖的第一个岛屿开始继续贪心。 但这种方法无法解决下面这个例子: 2 5 -5 3 -3 5 会发现第一个对应的最大雷达位置是-1,但是(-1...

标题:贪心算法–区间问题 链接:https://ac.nowcoder.com/acm/problem/21545 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移...

贪心算法

# 算法:贪心  贪心算法

  

2020-05-17 15:37:08

文章目录 区间选点 区间分组 区间覆盖 最大不相交区间数量 最优装载问题 Huffman树 区间选点 AcWing 905. 区间选点 区间分组 Acwing 906 区间分组 堆存的是每组右端点的最大值(Max_r),堆顶存的是所有组 Max_r 的最小值,当heap.top() >= t.l时,说明Max_r的最小值都大于或等于当前区间的左端点,那么 t 区间必须重开一个组,否则,把 t...

计蒜客T1238 乘积最大的拆分(贪心) 从它题目给的样例可以看出这道题的思路: 1、从2开始拆分,依次拆,并存入数组。 2、拆到不能拆了,如果此时n还是大于0,就从刚刚数组的最后一位数字开始往前依次加1。 3、处理完后可能n还有剩余,(可以证明的是,此时的n一定为1),再让最后一位数字加1。 代码如下:...