1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 \(l\) 的马路上有一排树,每两棵相邻的树之间的间隔都是 \(1\) 米。我们可以把马路看成一个数轴,马路的一端在数轴 \(0\) 的位置,另一端在 \(l\) 的位置;数轴上的每个整数点,即 \(0,1,2,\d
某校大门外长度为 l ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 00 的位置,另一端在 l ll 的位置;数轴上的每个整数点,即 0 , 1 , 2 , … , l 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由于马路上有一些区域要用来...
某校大门外长度为 ll的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终...
简介:洛谷【6】P1047 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll 的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由...
P1047 [NOIP2005 普及组] 校门外的树,题解今天没事做,水一篇题解我们对于每次需要移走的,都打上标记,最后再看有多少个没有打过标记,详见代码#include<bits/stdc++.h>usingnamespacestd;voidread(int&x){charc=getchar();intf=0;x=0;wh...
NOIP2005普及组第二题 对于2020%20的数据,区域之间没有重合的部分; 对于其它的数据,区域之间有重合的情况。 程序代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define N 10001 int x[N]; int main() {
P1047校门外的树Noip2005普及组第⼆题 洛⾕红题（咳咳）题⽬描述 某校⼤门外长度为L的马路上有⼀排树，每两棵相邻的树之间的间隔都是11⽶。我们可以把马路看成⼀个数轴，马路的⼀端在数轴00的位置，另⼀端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有⼀棵树...
1个整数,表示马路上剩余的树的数目。 样例输入: 500 3 150 300 100 200 470 471 样例输出: 298 说明/提示: NOIP2005普及组第二题 对于2020%20的数据,区域之间没有重合的部分; 对于其它的数据,区域之间有重合的情况。 程序代码: #include<iostream>#include<cstdio>#include<cstring>using namespace std;#de...
1个整数,表示马路上剩余的树的数目。 样例输入: 500 3 150 300 100 200 470 471 样例输出: 298 说明/提示: NOIP2005普及组第二题 对于2020%20的数据,区域之间没有重合的部分; 对于其它的数据,区域之间有重合的情况。 程序代码: #include<iostream>#include<cstdio>#include<cstring>using namespace std;#de...
题意解读:0~l距离,每米一个点,包括两端,给定若干个区间,将区间内的点移除,最后剩下多个个点。 解题思路: 本题给出两种方法 1、本题数据规模不大,可以直接通过hash数组来处理 2、拓展一下,如果数据规模达到10^9,hash方法就不适用,可以采用区间合并 ...