Java实现洛谷 P1873 砍树（StreamTokenizer+IO+二分）

最新推荐文章于 2022-05-15 20:36:10 发布
最新推荐文章于 2022-05-15 20:36:10 发布
阅读量1.1w 收藏 2
点赞数 21
分类专栏： LeetCode 文章标签： Java StreamTokenizer IO 二分
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1439775520/article/details/105295682
版权

P1873 砍树

在这里插入图片描述

输入输出样例
输入  
5 20
4 42 40 26 46
输出 
36

PS：
get新知识，以前只知道STringTokenizer并没有了解过StreamTokenizer，这次才知道
原来io输入的jdk提供了方法接收这个，大概感觉貌似差不多，好久没用io了，一边百度一边用
现学现卖哈哈

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class 砍树 {
   

	public static void main(String[
最低0.47元/天 解锁文章
南 墙
关注
  • 21
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 32
    评论
专栏目录
每日一题——洛谷 P1873 砍树 (二分查找模板）
GAL555的博客
04-26 1046
二分模板
砍树（二分法）
qq_52139998的博客
08-13 1212
砍树 题目描述 伐木工人米尔科需要砍倒 MM 米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。 米尔科的伐木机工作过程如下：米尔科设置一个高度参数 HH（米），伐木机升起一个巨大的锯片到高度 HH，并锯掉所有的树比 HH 高的部分（当然，树木不高于 HH 米的部分保持不变）。米尔科就得到树木被锯下的部分。 例如，如果一行树的高度分别为2020，1515，1010 和1717，米尔科把锯片升到 1515 米的高度，切割后树木剩下的高度将是1515，1515，1
洛谷P1873 Java
TXXERIN的博客
07-17 268
题目出处点这里 思路：二分树的高度,注意返回值即可 代码： package binaryFindAndAnswer; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.Arrays; public class P1873 { static int[] arr; sta
P1873 砍树 二分查找
与其邻渊羡渔，不如退而结网
05-15 280
分析 此题有点像：蓝桥杯_2017 年省赛_练一练「分巧克力」java_二分法 为什么想到二分呢？首先，这题需要选一个H，然后此题需要求：H与数组的每个大于H的的数的差值的总和，然后判断其与m的值，选取满足需求的同时，H尽可能大；如果我们从0开始一一枚举H（H最大10的9次），复杂度O(H*n)，绝对超时，所以我们要考虑，怎么在一个序列中，去寻找这个H，我们自然可以想到二分法去解决，找这个H的值。 对于二分的解法，序列需要有序，我们首先sort一下，；们不能仅仅就记个二分模板，我们要理解二分的思想，也就.
LeetCode 为高尔夫砍树（广度优先）
hestyle的博客
04-20 477
你被请来给一个要举办高尔夫比赛的树林砍树. 树林由一个非负的二维数组表示， 在这个数组中： 0 表示障碍，无法触碰到. 1 表示可以行走的地面. 比1大的数 表示一颗允许走过的树的高度. 你被要求按照树的高度从低向高砍掉所有的树，每砍过一颗树，树的高度变为1。 你将从（0，0）点开始工作，你应该返回你砍完所有树需要走的最小步数。 如果你无法砍完所有的树，返回 -1 。 可以保证的是，没有两棵树的...
Parsing-calculator:实现一个用于简单表达式的计算器。 使用java.io.StreamTokenizer和递归下降解析
05-08
本项目" Parsing-calculator"是一个用Java实现的简单表达式计算器，它利用了`java.io.StreamTokenizer`类和递归下降解析（Recursive Descent Parsing）的技术来处理数学表达式。 一、`java.io.StreamTokenizer` `...
JAVA快速输入输出模板（StreamTokenizer）
05-17
适合想用Java刷pat题的人，Java本身运行内存就大，所以特别容易超时，可以用StreamTokenizer来接收控制台数据
Java StreamTokenizer使用
12-22
　1、类java.io.StreamTokenizer可以获取输入流并将其分析为Token（标记）。 　StreamTokenizer的nextToken方法读取下一个标记 　2、默认情况下，StreamTokenizer认为下列内容是Token:字母、数字、除c和c++注释...
java IO流读写
10-29
Java IO流是Java平台中用于处理输入和输出的重要机制，它允许程序与各种数据源（如文件、网络连接、内存缓冲区等）进行交互。在Java中，IO流分为两大类：字节流（Byte Stream）和字符流（Character Stream）。字节流...
ucvw.zip_Java_
08-10
2. **File.java**: `File`是Java.io包中的核心类，用于文件和目录路径名的抽象表示。它可以用来创建、删除、重命名文件或目录，以及检查文件或目录是否存在、是否可读、可写等。 3. **ObjectOutputStream.java**: ...
算法练习：砍树，不相邻（JAVA实现）
xidajiancun
09-28 1056
问题域：一排N棵树，现在要砍掉K（K<N）棵树,要求砍掉的2棵树之间不相邻，问有几种砍法。 边界分析：如果K>N-K+1,则即使每个间隔都砍树，也还不能达到目标。 package net.mldream.datang; /* * 问题域：一排N棵树，现在要砍掉K（K<N）棵树,要求砍掉的2棵树之间不相邻，问有几种看法。 * 边界分析：如果K>N-K+1,则即使每个间...
P1873 砍树————二分
wly1127的博客
01-30 486
题解：本题主要考查二分。线段leftt=1、r=maxx取树的最大高度，check函数可以直接模拟一重循环加上树高（注意：值很大） 代码如下： #include<iostream> #include<algorithm> using namespace std; long long n,bz,s=0,mid,leftt,maxx; long long a[100342508...
[2013.10.29][Luogu OJ P1873]砍树
banglu4273的博客
10-30 418
题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分...
【二分答案】洛谷P1873 砍树
Ajwallet
08-13 408
前言 由于本题已经做过，当之前没有写博客，所以这里补上 链接 https://www.luogu.org/problemnew/show/P1873 大意 给出nnn个树木，现要砍掉一定树木，在使剩下的树木尽量多的情况下使砍掉的高度最大 思路 剩下的尽量多，却要求砍掉的高度最大，类似于最少……最大……问题，可以通过二分答案来解决 代码 #include<cstd...
洛谷 P1873 砍树 (二分答案)
Nengry的博客
04-07 991
P1873 砍树 题意 给定n个树木，指定一个伐木高度h，h高度以上的部分皆可得到，求想要得到总共数量为m的木头，h最高是多少。 1<=N<=1000000，1<=M<=20000000001<=N<=1000000，1<=M<=20000000001<=N<=1000000，1<=M<=2000000000 思路 很明显答案...
[洛谷]P1873 砍树
代码中枢：软件工程理论与实践的桥梁
07-20 441
算法标签 二分 题目简叙 思路 找高度的中间值 而不是中间树木的高度 代码 #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; typedef long long int LL; LL h[N]; int n,m; LL check(int Num) { LL sum=0; for(int i=0;i<n;i++)if(h[i]>Num)s
洛谷题解——P1873：砍树
努力中的老周的专栏
05-06 1507
题目相关 题目链接 洛谷，https://www.luogu.com.cn/problem/P1873。 我的 OJ，http://47.110.135.197/problem.php?id=4960。区别在于数据集比洛谷的小。 题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行...
洛谷【P1873】砍树
aga28832的博客
10-02 265
我对二分的理解：https://www.cnblogs.com/AKMer/p/9737477.html 题目传送门：https://www.luogu.org/problemnew/show/P1873 我们可以二分高度\(high\)。显然对于能砍出\(m\)米木材的\(high\)，任何小于\(high\)的高度都不会更优（因为米尔科只需要\(m\)米木材并且他十分关注生态保护）。...
洛谷p9853java
最新发布
11-21
根据提供的引用内容，我们可以看出这是一道洛谷题目，题目编号为P9853，需要使用Java语言进行编写。这道题目的主要思路是：对于给定的正整数N，输出所有小于等于N的完全平方数。下面是Java代码实现： ```java ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 32
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值