校门外的树

最新推荐文章于 2021-07-05 19:14:36 发布
最新推荐文章于 2021-07-05 19:14:36 发布
阅读量536 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PKU-计算概论（A)
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hamburry/article/details/24814581
本文详细解读了北京大学计算机概论题目中的核心概念，包括树的计数方式和编号规则，以及数的数目与马路长度的关系。强调了理解题目细节的重要性，通过实例深入分析，帮助读者掌握解题技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

北大-计概

http://ica.openjudge.cn/array/4/

这题的关键要看清：树的计数方式是0，1，2，……，L

看出两点

1、数的编号从0开始排

2、数的数目是马路的长度L再加上1，即L+1

【多解 · 代码超详解】CometOJ C0180 [2005普及组-B]校门外的树【离散化处理区间并】
COFACTOR
10-01 300
一、题目描述 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0，1，2，……，L0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合...
校门外的树【离散化】
//(^ o ^)//
08-18 399
>Description 　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这...
1154: 校门外的树
清风徐来的博客
07-29 1306
Description 某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把
1154: 校门外的树__酸菜鱼（h404j）的博客
weixin_46316564的博客
11-05 303
题目描述 某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 #include <stdio
C0180 [2005普及组-B]校门外的树
qq_44555205的博客
08-01 152
签到题：
校门外的树.zip
12-04
"校门外的树.zip"这个压缩包文件的内容主要与程序设计和算法相关，根据文件名推测，这可能是一组编程竞赛或训练题目及其输入数据。这些题目和数据常见于编程比赛，如蓝桥杯，一个在中国颇受欢迎的编程竞赛，旨在提升...
C++ 信息学竞赛 校门外的树
06-06
//数组a用于存放每棵树，0表示没有移走，1表示移走 cin>>L>>M; for(int i=1;i;i++) { cin>>a>>b; for(int i=a;i;i++) k[i]=1;//标注本区间内的树移走 } for(int i=1;i;i++) if(k[i]==1) s++; ...
1107 校门外的树.cpp
05-15
1107：校门外的树 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29559 通过数: 15618 【题目描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的...
算法NOIP树状数组校门外的树.pdf
05-02
树状数组的核心思想是通过特定的二进制索引操作，将一个一维数组转化为类似树形的数据结构，进而利用这种结构简化更新和查询操作。 在树状数组中，我们不直接维护前缀和数组S[]，而是将其划分为若干个小区间和，并...
C语言简单实现“校门外的树”
01-05
某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都...
树状数组的例题-校门外的树
bobcowwocb的专栏
09-09 1006
描述 Description校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树(l,r>0)输入格式 Input Format第一行n,m表示道路总长为n，共有m个操作接下来m行为m个
校门外的树（离散化）
静妮子的博客
07-05 204
链接：https://ac.nowcoder.com/acm/problem/16649 来源：牛客网 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）
【离散化】校门外的树
蒟蒻的OI路
08-12 217
Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 Input 输入的第一行有
P1047 校门外的树（离散化）
打代码的憨憨
06-20 417
P1047 校门外的树（离散化） 题目描述 某校大门外长度为 ll的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵
算法总结——校门外的树
10-12 4591
问题描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端
洛谷p1047题解
ks_deer的博客
10-27 942
题目 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴L的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域...
【gzoj】校门外的树 加强版【离散化】
ssllyr
07-21 192
Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 Input 输入的第一行有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值