1099: 校门外的树 摘要:``` #include using namespace std; const int N=10010; int a[N]; int main() { int n,m; cin>>n…… 题解列表 2023年12月25日 0 点赞 0 评论 94 浏览 评分:9.9
校门外的树-题解(C++代码) 摘要:```cpp #include #include #include #include #include using namespace std; const int MAXN=1e4…… 题解列表 2020年04月05日 0 点赞 0 评论 407 浏览 评分:9.9
1099: 校门外的树 摘要:```cpp #include #include using namespace std; int main() { char L[10001]; memset(L,0,…… 题解列表 2022年09月03日 0 点赞 0 评论 149 浏览 评分:9.9
【c++】校门外的树 统计数组和的技巧 摘要:解题思路:发现这道题以前在lg上面写过,就把代码放过来,顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1,反则为0,这样可以通过把数组相加得到树的个数,有点巧妙。注意事项:虽然但是,如果时间要求…… 题解列表 2023年06月21日 0 点赞 0 评论 186 浏览 评分:9.9
校门外的树(C++)基本语言 摘要:解题思路:可以将此题看作一个计数问题,共有L棵树,砍去M个区域中的树,还剩下多少树,所以不妨将每棵树赋值为1,砍去是赋值为0,最后累加1的数量,即可得到正解。注意事项:数组的大小要足够大;还有一个小问…… 题解列表 2021年11月22日 0 点赞 0 评论 374 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:运用数组去做标记注意事项:参考代码:#include<iostream> using namespace std; int a[100000]={0}; int main() {…… 题解列表 2022年11月12日 0 点赞 0 评论 113 浏览 评分:9.9
1099:校门外的树 摘要:``` #include using namespace std; const int N=10010; int a[N]; int main() { int n,m; cin>>n…… 题解列表 2023年12月25日 0 点赞 0 评论 55 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:暴力解法,建一个大小为n的数组存储树的状态。时间复杂度是O(n),题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include…… 题解列表 2022年03月13日 0 点赞 1 评论 149 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。注意事项:注意端点0与l,都应该取到。参考代码:#incl…… 题解列表 2024年03月11日 0 点赞 0 评论 113 浏览 评分:9.9
1099: 校门外的树(C++) 摘要:解题思路:先对区间的起始点进行顺序排序,方便直接讨论区间终点的大小情况,根据情况对重复的区间进行去除,对衔接的区间进行拼接另外有先对整段区间赋值,再根据区间改变赋值,简化区间情况讨论的作法。参考代码:…… 题解列表 2023年10月17日 0 点赞 0 评论 102 浏览 评分:9.9