首页 > TAG信息列表 > P1047
P1047 [NOIP2005 普及组] 校门外的树
题目描述 某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些P1047 校门外的树 题解
题目链接 这个题比较简单，怎么做都行，但是看洛谷后面题解感觉还是有点复杂了，所以随手写一写题解。 题目描述 某校大门外长度为 \(l\)的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在$ l $的位置；数轴上的每洛谷P1047
在比赛中能用一维数组，较少的代码就用较少的 #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 5; bool st[N]; int main() { int m, l, sum = 0; cin >> l >> m; memset(st, 1, sizeof st); for (int i = 0; i <= l; ++i) st[i] = 1; for (intP1047 [NOIP2005 普及组] 校门外的树
为何要用树状数组？只是为了炫耀你们的学识吗？用模拟难道不是更好吗？ ——为何要用模拟？只是为了炫耀你们的学识吗？用线段树难道不是更好吗？ ——为何要用线段树？只是为了炫耀你们的学识吗？用分块难道不是更好吗？ ——为何要用分块？只是为了炫耀你们的学识吗？用珂朵莉树难道不是更好吗？ （以上改P1047 [NOIP2005 普及组] 校门外的树
题目描述 某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些【洛谷】P1047 [NOIP2005 普及组] 校门外的树
因为区域是可以重合的，所以我想这道题就不用加减法来做，而是用数组来表示。 1表示有树，0表示无树。把这条路的树“画”出来即可。 注意数轴从0开始。 代码： #include<bits/stdc++.h> using namespace std; int main() { int l,m,a[10000],u,v; cin>>l>>m; //作图 for(