Java实现洛谷P1250 种树 （暴力）

最新推荐文章于 2021-03-10 05:00:49 发布
最新推荐文章于 2021-03-10 05:00:49 发布
阅读量1.1w 收藏
点赞数 22
分类专栏： 洛谷 文章标签： Java 洛谷 P1250 种树 暴力
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1439775520/article/details/105247153
版权
本文介绍了使用Java解决洛谷P1250题目的思路，重点在于通过暴力方法，尽可能让种的树被更多利用，策略是将右区间排序后从右往左种植。
摘要由CSDN通过智能技术生成

P1250 种树

在这里插入图片描述

输入输出样例
输入  
9
4
1 4 2
4 6 2
8 9 2
3 5 2
输出 
5

PS：
我种最少的树，意味着我的树要最多的被利用，意味着，我的树要尽可能的靠中间种，
也就是我把右区间从小到大排序，如果区间树不够，就从右往左种

 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
   
	public static void main(String[] args) {
   
		Scanner sc = new Scanner(System.in);
		int maxlen = sc.
最低0.47元/天 解锁文章
南 墙
关注
专栏目录
洛谷— P1250 种树
weixin_43784305的博客
02-18 515
解题思路： 想要种树种得少，就要一棵树在多个区间同时出现。 所以，在重叠部分种尽可能多的树即可。 然而重叠部分一定在区间的尾部。 所以先对结束苇子进行排序，然后依次在区间的尾部从前往后种树直到满足要求，对于下一个区间，看看差多少树，就在结尾补多少。 于是贪心的思想就很容易出来了： 按结束位置排序 对每个区间一次处理 从前往后扫描区间，统计已有的树的个数 若已选点超过要求个数，则continue ...
洛谷 P1484 种树（带悔贪心）
STUKA_JU87的博客
04-17 372
题目链接： https://www.luogu.com.cn/problem/P1484 思路： 贪心的每次选择一个最大值种树，然后会发现如果选择了一个值，那么这个值两边的值都不能被选了。分析影响会发现，他两侧的值要么同时被选中，要么同时不被选中 例如： ……4 5 3…… 当选择了5时，如果要调整成选择4的时候要么连3 一起选上，否则选择5一定是更优的选择。 因此考虑将5的影响消除，如果我们把这三个点都删掉，添加一个新的点 权值为 4+3-5，是不是就相当于没有选5而是选择了4和3.依次这样处理。将所有数
洛谷1484 种树
aoanping0730的博客
09-30 121
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种 树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他 计算出他的最大获利。 输入输出格式 输入格式： 第一行，两个正整数n,k。 第二...
蓝桥杯 算法提高VIP 种树（Java解题）
mcp3128
03-31 961
【题目来源】：种树【题目描述】： 　A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门  得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤  肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。 最终...
果园种树java_Java版淘金果园系统
weixin_33524408的博客
02-24 361
2017淘金果园系统，完整游戏功能和模拟交易，质优价廉，欢迎来电现在很多几百几千的农场源码都是通过微客农场改的，仿照的也只是界面，后端功能并不完善，漏洞很多，千篇全部，有的技术连框架都改不了，玩家一看就是廉价的盘，根本不敢做。而且模式老旧，一律仿照皮皮果，没有可玩性。皮皮果过后，淘金果园模式渐渐风起，现在接受的玩家越来越多，目前也已经有很多淘金仿盘出现。本源码是Java语言开发，全仿淘金果园的模式...
洛谷 - P1250种树（差分约束）
梦之城
11-08 279
P1250种树 题目链接：P1250 种树 题意 给你一条街，街由N个点构成，每个点上可以种一棵树，给你K个要求，每个要求由B,E,T组成，分别表示从点B开始到点E中间至少有T棵树，现在问这条街上最少有几颗树？ 数据范围：0<N<=3∗104,0<K<=5000,0<B<=E<=300000&...
洛谷P1484 种树
awi80998的博客
10-09 171
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够， 他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。 数据范围 对于20%的数据，n<=20。 对于50%...
种树 洛谷p1484
MrTinTin的博客
10-25 297
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。 输入输出格式 输入格式：   第一行，两个正整数n,k。 第二行，n个正整...
后悔贪心法 种树（洛谷 P1484）
不知所云的博客
10-10 339
种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。 输入格式 第一行，两个正整数n,k。 第二行，n个正整数，第i个数表示在直线上从...
洛谷P1484种树（堆+较难贪心）
weixin_30367543的博客
11-17 124
题目链接：https://www.luogu.org/problemnew/show/P1484 题意很清晰很好懂，做起来就难了。 数据范围小的化可搜索可dp， But数据这么大是不可能的了，较难贪心（a[i]或左加右只选一个最大的）+堆（每次取出最大的） 1 #include <iostream> 2 #include <algorithm> ...
20190709种树（洛谷P1250）
weixin_38168547的博客
07-09 125
题目描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的居民被分割成 n 块，并被编号为 1…n。每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t。这三个数分别表示该居民想在b和e之间最少种t棵树，当然b≤e，t≤e-b+1，允许居民想种树的子区域可以交叉。出于资金紧缺的原因，环保部门请你求出能够满足所有居民的种树要求...
洛谷 P1250 种树 题解
weixin_30849403的博客
07-24 215
差分约束系统，维护前缀和，根据式子d[ b ] < = d[ e + 1 ] - t，可以看出要连e和b - 1，但占用了超级源点0，所以要把区间向后移，这样就可以用超级源点0来保持图的连通性（也可 以用n + 1作为超级源点，就不用了后移了） 1 #include<iostream> 2 #include<cstdio> 3 #incl...
洛谷OJ：P1250 种树（差分约束）
信仰.的博客
10-07 474
#include<queue> #include<vector> #include<string> #include<math.h> #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define maxn 35005 #define ll long lo...
java 数组 正向排序,问题 B: 【贪心】种树（Java排序方式练习+树状数组）
weixin_35851482的博客
03-10 261
问题 B: 【贪心】种树时间限制: 1 Sec内存限制: 128 MB提交: 105解决: 49[提交] [状态] [讨论版] [命题人:admin]题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T...
果园种树java_农户院子种果树砌树圈有什么用？为什么果园种树不砌树圈？区别大...
weixin_33609654的博客
02-24 678
说到树圈，想必很多人应该不会陌生，像一些主要道路边、广场、公园等公共场地种植的一些景观绿化树，在它们的根部地面附近就砌有圆形的树圈，把树的根部围住，看到这样的树圈，或许大部分人想说的就是，这不就是为了美观好看或者是方便人们坐在树下乘凉吗？确实是有这样的功用，但其实功用不止这两个呢，像在农村，普通农户喜欢在院子里种零散的几棵果树，一般树下都砌有树圈的，那些树圈谈不上美观，但还是挺实用的；而农户不是专...
【洛谷 P1484 种树】 解题报告
hanserdaisuki的博客
10-11 359
【洛谷 P1484 种树】 解题报告 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。 输入输出格式 输入格式： 第一行，两个正整数n,...
问题 B: 【贪心】种树（Java排序方式练习+树状数组）
雪的期许
08-27 1266
问题 B: 【贪心】种树 时间限制: 1 Sec  内存限制: 128 MB 提交: 105  解决: 49 [提交] [状态] [讨论版] [命题人:admin] 题目描述  一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民...
P1250 种树（差分约束 / 贪心）
做一只熊猫不好吗？
03-03 470
题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树...
最佳种树距离算法 java
最新发布
09-05
以下是一种基于Java的最佳种树距离算法的示例： 首先，我们需要定义一个树的节点类，包含节点的值和指向其子节点的指针。在Java中可以通过一个类来实现： ```java class TreeNode { int value; TreeNode[] ...
评论 40
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值