[Java] [刷题] 校门外的树
题目 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一 ...
原文：CCF-CSP 202104-4 校门外的树（DP/好题）
问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。 X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有 n 个障碍物，例如电线杆之类的。虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走，所以 X 校规定在障碍物的位置上不能种树。n 个障碍物的坐标都是整数 如果规定向东为 ...
2021-07-16 14:43 3 1712 推荐指数：
相关推荐
CCF-CSP认证历年真题
前言： 转自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次：CCF201803-1 跳一跳（序列处理）CCF201803-2 碰撞的小球（模拟）CCF201803-3 URL映射（文本处理 ...
C语言 · 校门外的树
算法提高 校门外的树 时间限制：1.0s 内存限制：256.0MB 问题描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置 ...
C++校门外的树
题目描述 某校大门外长度为 L的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴， 马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数 ...
C++校门外的树
.校门外的树【1.6编程基础之一维数组06】Noip2005普及组第2题 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种 ...
POJ 2808 校门外的树
时间限制: 1000m 内存限制: 65536kB 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是 ...
CCF-CSP题目汇总
CCF-CSP首页 以下都是我自己做过的题目，答案也全是自己做的，和网上大牛的最优解还是有差距。╮(￣▽ ￣)╭ 试题编号 试题名称 最高得分 201912-1 报数 100 ...
CCF-CSP 最大的矩形
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是h i。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, ...