1099: 校门外的树 摘要:解题思路:注意事项:参考代码:L,M=map(int,input().split(" "))T=[1 for i in range(L+1)]for i in range(M): x=input(…… 题解列表 2023年01月05日 0 点赞 0 评论 125 浏览 评分:6.0
校门外的树 (C++代码)------两种解法,复杂点的“并查集”和简单的“数组标记” 摘要: 对于这道题有鄙人这里陈述两种解法****** 第一种复杂,第二种简单,没学过并查集的同学可以看第二种。 第一种是“并查集”,这种解法有点复杂,“并查集的思想”是把相互…… 题解列表 2020年02月20日 0 点赞 1 评论 324 浏览 评分:6.0
校门外的树-题解(Java代码) 摘要:解题思路:运用数组来标识树的存在与否注意事项:注意两端都有一棵树,实际树的数量是输入道路长度+1参考代码:import java.util.Arrays;import java.io.Buffered…… 题解列表 2020年12月01日 0 点赞 0 评论 445 浏览 评分:5.0
校门外的树 (C++代码) 摘要:使用数组的时候,数组要大一些才行,定义在主函数外,防止栈溢出 #include<iostream> #include<cstdio> using namespace std; int …… 题解列表 2017年07月27日 1 点赞 0 评论 978 浏览 评分:4.7
校门外的树 (C语言代码)这题。。。划水吧?!!标记大法好!!!(附具体解析!!) 摘要:解题思路:一开始我是没想到我能做出来的。。好吧,大概讲讲思路(标记大法好!!!):先定义一个足够大的数组并且初始化为0;然后按要求输入。接着,对于每组区域用循环,将数组内的被区域包括的元素标记为1然后…… 题解列表 2019年05月17日 0 点赞 0 评论 424 浏览 评分:2.0
校门外的树 (C++代码)数组标记,简洁 摘要:解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。数组初始化为0,如果在区域里的全部标记为…… 题解列表 2018年12月10日 1 点赞 0 评论 588 浏览 评分:2.0
校门外的树-题解(C语言代码) 摘要:这道题看了一下,感觉有点小问题,具体实现代码太多了就不写了。 题目应该没有考虑到三个区域都有重复的情况? 这种情况下,正常不好写; 题解有种方法,是把数组都初始化为1,在区域就置0,这种方法就不…… 题解列表 2019年08月29日 0 点赞 1 评论 251 浏览 评分:2.0
1099: 校门外的树(勿看,半成品) 摘要:解题思路:#include <bits/stdc++.h>// using namespace std; int ji[10000000]; int main() { int l,m…… 题解列表 2023年07月19日 0 点赞 0 评论 60 浏览 评分:2.0
校门外的树 (C语言代码)比较高效(处理了重复的部分) 摘要:解题思路:我们可以使用一个大数组来保存 当前马路上树的情况,数组大小至少要为10001,因为L最大是10000(记得置0),接下来就是读入初始状态的数据了,每读入一个数据,就把数组对应坐标的元素置为1…… 题解列表 2018年11月04日 6 点赞 1 评论 501 浏览 评分:2.0
Yu校门外的树(差分+前缀和) 摘要:# 解题思路 简单循环模拟题解很多人发过了,我这里提供一种高效方法。 # 参考代码 ```c++ #include using namespace std; int main() {…… 题解列表 2023年12月01日 0 点赞 0 评论 54 浏览 评分:2.0