KeNanjun
KeNanjun
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
KeNanjun的博客
全部文章
(共1篇)
切长条
题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 思路 用贪心的思路解题,首先我们应该把数据转化为[起始点,...
2020-05-15
5
514