java--study||O.o 摘要:参考代码:import java.util.Arrays; import java.util.Scanner; public class Main { public static voi…… 题解列表 2024年01月14日 0 点赞 0 评论 263 浏览 评分:9.9
布尔数组模拟速解 摘要:用长度L+1的布尔数组模拟路上树的情况 若有树则是true 没有则是false 比int数组设置0 1 更高效 ``` import java.util.Arrays; import j…… 题解列表 2024年03月04日 0 点赞 0 评论 444 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。注意事项:注意端点0与l,都应该取到。参考代码:#incl…… 题解列表 2024年03月11日 1 点赞 0 评论 325 浏览 评分:9.9
题解 1099: 校门外的树 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e5+5;int…… 题解列表 2024年04月21日 0 点赞 0 评论 279 浏览 评分:9.9
----------------------------------在校门口挖吖挖+++++++++++++++++++++ 摘要:解题思路:无注意事项:无参考代码:#include<stdio.h> /* 用 1 表示树, 用 0 表示是被挖走,即坑。 */ int main() …… 题解列表 2024年07月29日 0 点赞 0 评论 220 浏览 评分:9.9
简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码) 摘要:用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间 具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。 接下来就是遍历结构体数组,将每一个区间去出来,然后…… 题解列表 2024年08月16日 0 点赞 0 评论 333 浏览 评分:9.9
对题1099:数组的使用以及数组的置零 摘要:解题思路:首先建立一个arr[10001]的空数组,在输入L之后将arr[r + 1]里面的元素置为1.至于为什么数组下标要加1,是因为给出的区间左右均是闭区间,所以数组下标的范围应该为0~r,共包括…… 题解列表 2024年09月10日 0 点赞 0 评论 435 浏览 评分:9.9
菜鸡暴力解法,直接遍历出所有坐标 摘要:解题思路:遍历出需要挪树的具体坐标,再删除列表中重复的坐标,其值去减去其树的总数,就等于剩下的树注意事项:参考代码:# a表示这段路一共有多少棵树,b表示这段路一共有多少个区域a,b = map(in…… 题解列表 2024年10月20日 0 点赞 0 评论 521 浏览 评分:9.9
校门外的树 (C语言代码)关键在于将问题抽象化 数组解决 思路清晰简洁! 摘要:只要想到用数组的方式抽象这个问题,就很容易解决了,方法很简单。定义一个长度为 L+1 的数组,数组元素初始化为 1,1 代表该位置有树,0 代表该位置的树被清除。这样设定,就不用考虑重复位置删除的问题…… 题解列表 2018年04月07日 11 点赞 1 评论 1117 浏览 评分:9.8
优质题解 校门外的树-19行代码-时间复杂度O(n) ! 摘要:##### 写一个时间复杂度为On的题解 ### 解题思路: ###### 让每个区间的两端点在对应数组 a[] 上赋值,使左右端点的值为相反数; ###### 数组初始为0,flag等于0…… 题解列表 2021年02月21日 1 点赞 15 评论 3308 浏览 评分:9.8