校门外的树 (C语言代码) 摘要:解题思路:将区域分段解决改为字符标记,输入地铁区域,将其标记,可重复标记,这样就不必考虑区域重复注意事项:将区域分段解决改为字符标记参考代码:#include<stdio.h>int main(){ …… 题解列表 2018年11月27日 0 点赞 0 评论 233 浏览 评分:0.0
校门外的树 (C++代码)用数组的方式解决 摘要:解题思路:先定义一个一维数组,将其全部赋值为1,数组模拟出马路中有多少课树(1为有树),然后每修建铁路的时候需要铲除掉的树设置为0,注意两端问题,这里的循环要用i<=结束,来表示。不多说直接上代码参考…… 题解列表 2018年11月06日 0 点赞 0 评论 583 浏览 评分:0.0
校门外的树 (C语言代码)比较高效(处理了重复的部分) 摘要:解题思路:我们可以使用一个大数组来保存 当前马路上树的情况,数组大小至少要为10001,因为L最大是10000(记得置0),接下来就是读入初始状态的数据了,每读入一个数据,就把数组对应坐标的元素置为1…… 题解列表 2018年11月04日 6 点赞 1 评论 500 浏览 评分:2.0
校门外的树 (C++代码) 简单的dp 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[10000];int main(){ int n,c; cin>>n>…… 题解列表 2018年09月21日 0 点赞 0 评论 456 浏览 评分:0.0
校门外的树 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int L,M,i,a[30][2],b[1000]={0},low,n=0; do { scanf("%…… 题解列表 2018年08月21日 0 点赞 0 评论 467 浏览 评分:0.0
校门外的树 (C语言代码) 摘要:解题思路: 首先我想到的是用数轴,先求出树的总数。将各个区间进行判断,有没有交集进行合并,再分别求出各个区间的数目之和,总的一减即为所求。发现判断的区间很难一个个存储。 再之我便想到了定义一个数组…… 题解列表 2018年07月24日 0 点赞 0 评论 449 浏览 评分:0.0
校门外的树(建立set集合) (C++代码) 摘要:首先先介绍set集合: c++ stl集合(Set)是一种包含已排序对象的关联容器。set会根据待定的排序准则, 自动将元素排序.set不允许元素重复 1) 不能直接改变元素值,因为…… 题解列表 2018年07月23日 2 点赞 0 评论 756 浏览 评分:7.3
校门外的树 (Java代码) 摘要:解题思路:有树的地方都设为1,没树设为0注意事项:参考代码:package cWeb.buleCup; import java.util.Scanner; /** * 未成功 * …… 题解列表 2018年06月29日 0 点赞 0 评论 478 浏览 评分:0.0
校门外的树 (C语言代码)19行代码 摘要:解题思路:用一个数组存储每个点的树有没有被砍过(没砍过为0,砍过为1,因为数组初始化默认为0),更新区间直接使用memset批量赋值而不需要使用循环注意事项:包含起始点和终点的数,所以实际赋值大小为终…… 题解列表 2018年06月04日 0 点赞 0 评论 1062 浏览 评分:9.9
校门外的树 (C语言代码) 摘要:#include<stdio.h> int main(){ int m,n,i,j,count=0; scanf("%d%d",&m,&n); int t[m+1],a[n][2];//…… 题解列表 2018年05月29日 0 点赞 0 评论 290 浏览 评分:0.0