M-有效算法

embedded/2024/10/19 6:01:21/

 M
在赛场上,脑子就两个字“二分”,一点思路都没,完全不知道二分谁,怎么二分,从哪入手。隐隐约约也知道要变换公式,可惜没坚持这个想法。脑子里全是把k分离出来,赛后看了题解才知道,应该把x分离出来。当时一直想着x相同,怎么确定,其实根本不用考虑这个,只要满足条件的x有交集,就可以了,这也是解题关键。

 #include<iostream>using namespace std;const int N=3e5+10;long long a[N],b[N],n;int check(int m){long long z=0,y=0x3f3f3f3f;for(int i=0;i<n;i++){z=max(a[i]-m*b[i],z);y=min(a[i]+m*b[i],y);if(z>y) return 0;}return 1;}void solve(){cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cin>>b[i];}long long l=0,r=0x3f3f3f3f;while(l<r) {long long mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<r<<'\n';}int main(){int t;ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>t;while(t--)solve();}

刚开始时间超限,原来是二分错了,各种数据范围,r的值,小细节都改了,没想到是这儿。活该,模板都没记住,昨天也是时间超限,完全不是思路代码的问题,差个几行,几个变量,不会影响时间复杂度,往往有个从没注意的点。

后来又答案错误,更不理解,这又能咋改,明明和我看似一样的提交都对了,原来是ios::sync_with_stdio(0)…,只能放主函数,学长说了解原理就知道为什么了。
可笑的是,我把代码给人家,别人改了改提交就对了,我照着改对的代码改,怎么改都错,我又把改对的照着我错的改,怎么改还对。我都怀疑是不是针对我,我不配对?唉,每个错误总有奇怪的原因。


http://www.ppmy.cn/embedded/40929.html

相关文章

windows 10安装 docker desktop

升级 windows 10 windows 10 升级到 20H2&#xff0c;如 20H2 19045.4291。 注意&#xff1a;需返回更新&#xff0c;重启计算机&#xff0c;确保更新完整。 bios 开启虚拟化 开启cpu虚拟化功能。 windows 启用功能 启用hyper-v 启用 wsl 安装 wsl https://learn.microso…

CSS常用滤镜效果

CSS 提供了多种滤镜效果&#xff0c;可以通过 filter 属性应用于 HTML 元素。以下是一些常用的 CSS 滤镜效果&#xff1a; 一、灰度 (Grayscale) 将图像转换为灰度图像。值在 0%&#xff08;原始图像&#xff09;和 100%&#xff08;完全灰度&#xff09;之间。 filter: gra…

SpringMVC 中的常用注解和用法

Component&#xff1a;通用的组件注解&#xff0c;标识一个类为 Spring 组件&#xff0c;会被自动扫描并创建 Bean。(工具类&#xff09;Repository&#xff1a;表示持久层的注解&#xff0c;用于标识数据访问组件。&#xff08;和数据交互&#xff09;Service&#xff1a;表示…

(done) Beam search

参考视频1&#xff1a;https://www.bilibili.com/video/BV1Gs421N7S1/?spm_id_from333.337.search-card.all.click&vd_source7a1a0bc74158c6993c7355c5490fc600 &#xff08;beam search 视频&#xff09; 参考博客1&#xff1a;https://jasonhhao.github.io/2020/06/19/…

Android13屏幕旋转的基本逻辑

1.问题 1.settings put system user_rotation 1是什么意思 答案&#xff1a;设置用户期望的屏幕转向&#xff0c;0代表&#xff1a;Surface.ROTATION_0竖屏&#xff1b;1代表&#xff1a;Surface.ROTATION_90横屏 2.设置user_rotation和GSensor哪个优先级更高&#xff0c;比…

驱动丹佛斯比例电磁铁放大器

驱动丹佛斯比例电磁铁是一种用于实现对液压系统连续且精确控制的通电带磁性装置。比例阀由直流比例电磁铁和液压阀两部分组成。其中&#xff0c;比例电磁铁是其核心部件&#xff0c;负责将输入的电信号转换成力和位移输出&#xff0c;从而控制液压阀的工作状态。比例电磁铁通过…

IT行业现状与未来趋势-技术创新日新月异

目录 一、引言 二、IT行业现状 技术创新日新月异 市场需求持续增长 人才竞争激烈 网络安全问题凸显 三、IT行业未来趋势 人工智能将更加普及 区块链技术将改变商业模式 网络安全将成为重要战略 数字化转型将加速推进 四、结语 一、引言 随着科技的飞速发展&#x…

spacy微调BERT-NER模型

数据准备 加载数据集 from tqdm.notebook import tqdm import osdataset [] with open(train_file, r) as file:for line in tqdm(file.readlines()):data json.loads(line.strip())dataset.append(data)你可以按照 CLUENER 的格式准备训练数据&#xff0c; 例如&#xff1…