1.题目介绍 [NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 \(l\) 的马路上有一排树,每两棵相邻的树之间的间隔都是 \(1\) 米。我们可以把马路看成一个数轴,马路的一端在数轴 \(0\) 的位置,另一端在 \(l\) 的位置;数轴上的每个整数点,即 \(0,1,2,\d
P1047 [NOIP2005 普及组] 校门外的树, 视频播放量 31、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 0、转发人数 1, 视频作者 qjqlq_ymk, 作者简介 ,相关视频:1089,1909,最新数字人技术算法,超越wav2lip。口型牙齿超自然,非超分,直接泛化结果。技术可出,(已被开除)
某校大门外长度为 l ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 00 的位置,另一端在 l ll 的位置;数轴上的每个整数点,即 0 , 1 , 2 , … , l 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 普及组] 校门外的树 重点: 用数组记数,大于\(0\)的就表示被移走了,等于\(0\)的没动过。 #include <bits/stdc++.h> using namespace std; const int N = 10010; int b[N]; int l; int m; //区域的数目 int u, v; //表示一个区域的起始点和终止点的坐标。
P1047 [NOIP2005 普及组] 校门外的树,题解今天没事做,水一篇题解我们对于每次需要移走的,都打上标记,最后再看有多少个没有打过标记,详见代码#include<bits/stdc++.h>usingnamespacestd;voidread(int&x){charc=getchar();intf=0;x=0;wh...
某校大门外长度为 ll的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll的位置;数轴上的每个整数点,即 0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终...
P1047校门外的树Noip2005普及组第⼆题 洛⾕红题（咳咳）题⽬描述 某校⼤门外长度为L的马路上有⼀排树，每两棵相邻的树之间的间隔都是11⽶。我们可以把马路看成⼀个数轴，马路的⼀端在数轴00的位置，另⼀端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有⼀棵树...
P1047 校门外的树 2019-12-09 13:22 −P1047 校门外的树 题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建...
题意解读:0~l距离,每米一个点,包括两端,给定若干个区间,将区间内的点移除,最后剩下多个个点。 解题思路: 本题给出两种方法 1、本题数据规模不大,可以直接通过hash数组来处理 2、拓展一下,如果数据规模达到10^9,hash方法就不适用,可以采用区间合并 ...