hdu2795_Billboard

hdu acm1166线段树 hdu 1166线段树代码 立即下载

http://acm.hdu.edu.cn/showproblem.php?pid=2795

 

这道题,如果能想通的话,是道简单的线段树,想不通就是被虐死的份。。。。。

 

好吧,我就是被虐死了。。。。

 

最后还是去看了小hh神牛的代码,可惜还是弄不懂为什么代码要那样写,所以去网上搜了一下这道题的题解,看了别人的思路,突然间大悟!

 

思路:

因为每个announcement的高都是1,所以把一整块board 90度旋转,h为宽,w为高,线段树的叶子就是原来board的每一行。

 

注意一点,一开始看到board的长和宽有10^9这么多,还以为要离散化,其实是不用的,因为announcement贴上去以后不会被覆盖,所以最多就是有200,000张长度为10^9的announcement,即线段树最多只有200,000个叶子,所以建树的时候要在h和n之间取最小值。

 

树节点维护一个记录区间内最大空位长度的域,对于每个announcement,先通过query来判断可否贴上去,如果可以则update。

 

struct SegTree
{
    int left, right;
    int idx, value;  //value:在[left, right]这段区间内有最多空位的那一行的空位长度,idx:那一行的行号

};

 

 

代码如下:

 

Cisco三层交换机的详细配置 ** 本文适用于新手小白以及微微基础的同学来用于参考,实验是在Cisco Packet Tracer Student 进行,实验最终效果如图所示,所有命令配置与图中的一致。 使用到的机器型号为:五台电脑,一台服务器,三个普通交换机(2960型号),一个三层交换机(3560-24PS),两台普通服务器(2811) 文章目录一、什么是三层交换机二、配置交换机步骤1.配置二层交换机2.配置三层交换机3.配置两台路由器以及最后一台电脑 一、什么是三层交换机 1.三层交换机 = 三层路由+二层交换机 2.工作在 阅读详情

相关推荐

scannet数据集下载文件

scannet数据集下载文件 由于大家会申请scannet数据集,审批比较慢,我将下载的文件里面的内容贴出来,大家可以复制放进py文件中,运行就可以下载 ps:别再私信要数据集了,这个自己下载,如果光三维数据的话,还是很快的,当然如果路由器翻了墙的话,下载会更快。 #!/usr/bin/env python # Downloads ScanNet public data release # Run with ./download-scannet.py (or python download-scannet.

weixin_40766438的博客 9236

hdu 2795(线段树的应用)

hdu 2795 (1)思路: 每个格子的宽度都已经确定,所以一开始默认已知所有的格子,建立线段树, 单点更新区间值>=x位置的点,因为线段树的结构类似二叉树,所以可以将线段树看做一个类二叉树, 每次x先找左区间(先找下标小的区间),否则找右的区间,递归缩小区间,最终修改最接近x且最靠前的 点的值。 (2)注意:这里的h很大,但是最多需要n个格子,考虑最坏的情况,n个...

积少成多,水滴石穿 357

Python + Google AI 自动修复 Sonar Bug 实践

在工作中总会遇到种种不期而至的需求,比如前段时间突然要修复所有 Sonar Bug,涉及各种琐碎的代码风格问题,包括但不限于语法不规范、废弃注释等问题。这些项目都已经持续开发几年了,Sonar 上的问题层出不穷,各种问题已经累积到了上万个,手动修复不但费时费力,而且过程异常枯燥。

子洋 Blog 2417

HDU2795(看似不是线段树的线段树)(一)

没有用线段树的超时代码 用了线段树的AC代码题目链接:hdu2795这道题数据量太大,要是一般的暴力简单遍历,结果是 Time Limit Exceeded(我试过)。由于10910^9太大了,无法用定义长度为h(广告牌的高)的数组,于是看了看输入,只有200000组数据,就是说最多放200000行公告,于是可以把200000作为数组长度。没有用线段树的超时代码 没有用线段树代码,超时 /***

youcanyouup 591

NXP KW45开发实战:如何在MCUXpresso IDE中正确配置J-Link并解决设备识别问题

本文详细介绍了在MCUXpresso IDE中配置J-Link以支持NXP KW45无线MCU开发的实战指南。从环境准备到J-Link深度配置,再到烧录流程优化和高级调试技巧,帮助开发者高效解决设备识别问题并提升开发效率。特别推荐使用JLinkRemoteServer.exe进行多设备并行调试,并提供了烧录速度优化和低功耗调试的实用技巧。

gray5的博客 867

概率论基础-严士健 第二版 习题与补充1.6答案

概率论基础-严士健 第二版 习题与补充1.6答案 1.不独立。 设有一均匀正八面体,其第1,2,3,4面染红色,第1,2,3,5面染白色,第1,6,7,8面染黑色,现在以A,B,C分别表示投一次正八面体出现红、白、黑的事件,则 P(A)=P(B)=P(C)=12.P(A) = P(B) = P(C) = \frac{1}{2}.P(A)=P(B)=P(C)=21​. P(ABC)=18=P(A)P...

weixin_42341993的博客 2517

hdu 2795(线段树)

解题思路:这道题很难想到是用线段树,确实转化的很巧妙 实际上,我们只需要利用线段树(记录1-h)维护哪个位置的剩余空间最大即可,即1,2,......,h是线段树的叶子节点,我们每次要找的就是叶子节点的剩余空间的最大值,只要能够想到这里就很容易啦。。另外如果h>n的话,就令h=n,否则就是类似于位置多而要贴上去的砖少,这样就不合题目意思了。。 #include #include

hexianhao的博客 414

Python爬虫实战:逆向解析央视频加密参数(附完整代码)

本文详细解析了央视频加密体系的技术实现,通过Python逆向工程实战演示如何解密动态密钥、AES加密和自定义哈希算法等核心组件。文章提供完整代码示例,涵盖GUID生成、参数构造和异步请求处理,帮助开发者掌握现代视频平台的反爬机制破解方法。

weixin_42532473的博客 1133

hdu2795(线段树单点更新)

题目链接:hdu2795 /*线段树单点更新 题目大意:有一块板子,长宽分别为W,H,然后有n块1*w海报 让你把这n快海报贴在这块板子上,尽量往板子的上方贴,同一行尽量往板子的左边贴。 对于第i块海报如果能够贴下则输出能贴在第几行,否则输出-1。 思路:利用线段树求区间的最大值; maxx表示区间内能贴的海报的最大宽度 建树的时候要注意,heigh的范围特别大 当heigh>=m(m是海报的

no pains,no gains 1015

跟着团子学SAP PS:BOM和项目结构的联动-BOM Transfer CN33

关于项目中的物料组件挂接你需要了解的一点功能

Lucas1211的博客 2万+

一、OpenSM 架构部署及原理详解

OpenSM 是 InfiniBand 网络的核心组件,通过自动化的拓扑发现、路由计算和状态维护,确保网络的高效运行。部署时需关注配置文件参数、路由算法选择和高可用性设计,调试时可借助日志和诊断工具快速定位问题。

jundao1997的专栏 1132

HDU2795(线段树+单点更新+思维)

题目链接 题目大意:给一个h高,w宽的广告牌,以及n条广告的宽度,每条广告的高度默认为1,问n条广告能插上的话所在的最高行数,插入不了输入-1. 解题思路:比较容易到用mlen维护区间h能够装下的最长广告的长度(未插入),n在2e5内,所以线段树最多就开8e5就足够了!之后单点更新的时候顺带返回下标。 Code: #include <bits/stdc++.h> using names...

小胡同的诗 309

LLaMA-Factory微调教程2:命令行sft微调

本文介绍了如何使用llama-factory项目在本地运行Qwen2-7B大语言模型进行对话。首先通过llamafactory-cli env查看环境配置,然后使用git lfs下载Qwen2-7B模型。创建配置文件qwen2_7b_instruct.yaml,修改模型路径和模板参数。最后通过llamafactory-cli chat命令启动对话服务,加载模型配置文件和tokenizer,完成环境初始化后即可进行交互式对话。

Cachel Wood的博客 8815

HDU2795—Billboard 线段树

HDU2795—Billboard 在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。   在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。   每张广告都是高度为1宽度为wi的细长的矩形纸条。   贴广告的人总是会优先选择最上面的位置来帖,而且在所有最上面的可能位置中,他会选择最左面的位置,而且不能...

GYH0730的博客 399

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Billboard 题解 hdu2795

Billboard 题解 hdu2795 题意 有个广告牌,上面需要依次贴广告,广告的高度均为1,但是宽度不同,每次都想贴在最靠左上的位置,按照顺序进行广告的话,输出每个广告位于广告牌的高度。 解题思路 使用线段树,来维护区间最大值,这样我们每次查找的时候都先判断上面点的最大值是不是大于广告的宽度,根据题意大于就先判断左节点,左节点不行再右节点,然后找到具体的点。如果小于的话,那个这个...

weixin_30522095的博客 164

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

[HDU 2795]Billboard[线段树]

题目链接:[HDU 2795]Billboard[线段树] 题意分析: 有一个高度为h,宽度为w的广告板,给出n个海报,每个海报高度1,宽度x。问能否贴到广告板上,能输出贴到的行,否则输出-1。每张海报必须贴到能贴部分的最左上角。 解题思路: 用线段树区间存:区间中还能贴的最大宽度;每次查询整个区间,满足就继续,否则返回,当l == r时说明查询到了最满足的行,然后进行更新。 个人感受:

闲停 458

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

HDU 2795 Billboard (线段树+贪心)

HDU 2795 Billboard (线段树+贪心) 手动博客搬家:本文发表于20170822 21:30:17, 原地址https://blog.youkuaiyun.com/suncongbo/article/details/77488127 URL: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意:有一个h*w的木板...

suncongbo's blog 179

hdu2795 Billboard

hdu2795 Billboard 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:我们从左向右看,剩余的空间当做一个权值,则有h个权值。由于只有n个消息,所以最坏情况是每条消息占一行,最大n行。 每次判断上边的能不能放,能则放上边,不能则放下边。 线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) View Code

tiankonguse的专栏 448

hdu 2795 Billboard ( 线段树 )

http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7320 Accepted Submission(s)...

diansitao5461的博客 161

HDU-Billboard-2795(线段树)

hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14101Accepted Submission(s): 6046 Problem Description At...

110

hdu 2795 Billboard

hdu 2795 Billboard Time Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 Problem Description At the entrance to the u...

weixin_30663471的博客 92

hdu2795 Billboard(单点更新)

hdu2795 Billboard 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 思路:每次找到最大值的位子,然后减去L 思路从hh博客看得 ^-^  http://www.notonlysuccess.com/index.php/segment-tree-complete/ #include #include #include #include usin

超级码力 753

Billboard (HDU 2795)

Billboard (HDU 2795) Hdu 2795 注意到每个广告的长度是1,因此可以将每这一张广告牌当成一个数列表示,每个初始值为w。使用线段树维护这个数列,每次查询为找到这个数列第一个大于等于x的位置,每次修改操作为将找到的位置值-x 线段树功能:区间查询+单点更新 #include <cstdio> #include <utility> #include &l...

weixin_33939843的博客 158

【解题报告】 HDU 2795 Billboard -- 线段树的应用

题目大意:有一个广告板,告诉我们尺寸(即高度宽度),我们要贴广告,广告的尺寸规定为1*w,我们每次从最左上面开始贴,当给出的广告不够贴时,移到下一行贴。输出当前广告贴在第几行。 题目连接:->  HDU 2795 思路大意:拿高度来当"线段"进行拆分,每次更新一下贴完之后所剩余的长度,并顺便输出所在行即可。 接下来计算一下充当 线段树的数组 的宽度: 这个题目中广告版的高度范围比较大,1

生命有一种绝对 1186
上一篇: 1008_《阿里巴巴集团杯》ACM华工赛点网络赛最后一题
下一篇: 记中大一游
xjwJava
博客等级 码龄16年 19粉丝 48原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值