AtCoder Beginner Contest 397-d

news/2025/3/16 10:53:53/文章来源:https://www.cnblogs.com/CMY2013/p/18774649

原题链接

这道题我们可以运用双指针的想法,设两个指针分别为\(x\)\(y\),它们的初始值都为一,每次算出\(x^3-y^3\)的值并与\(n\)的值作比较,如果\(x^3-y^3\)的值大,则说明\(y\)小了,将\(y\)加一,否则如果\(n\)的值大,则说明\(x\)小了,将\(x\)加一。如果两个条件都不满足,则代表\(x^3-y^3\)等于\(n\),满足题目条件,输出\(x\)\(y\)作为答案,然后结束程序。如果\((x^2+xy+y^2)\)的值大于\(n\)(因为\(x^3-y^3=(x-y)(x^2+xy+y^2)\)。所以如果\((x^2+xy+y^2)\)的值大于\(n\),则代表\(n\)不能表示为\(x^3-y^3\)的形式),则输出\(-1\)

CODE

#include<iostream>
using namespace std;
long long n;long long qs(long long x)
{long long l=1,r=1000000;while(l<r){long long mid=(l+r)>>1;if((__int128)mid*mid*mid>=x) r=mid;else l=mid+1;}return r;} int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;long long i=qs(n),j=1;long long tj=i*i+i*j+j*j;__int128 x;for(;;){x=(__int128)tj*(i-j);if(x<n) tj+=2*i+1+j,i++;else if(x>n) tj+=2*j+1+i,j++;else{cout<<i<<' '<<j<<endl;return 0;}if(tj>n) break; }cout<<-1;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/899720.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何同时连内网和WIFI

背景 同时连接了网线和WIFI。 网线使用内网,WIFI使用外网。 然而网线的网络几乎只提供内网(外网很多地址打不开),在连接网线后,DNS服务器被设为内网的DNS服务器,因此几乎不能访问外网。WIFI成了摆设。(因为WIFI的DNS没生效) 因此我们作出如下操作:访问所有网络时,使用…

Web前端入门第 21 问:CSS 最佳位置放在哪个标签中?

HELLO,这里是大熊的前端开发笔记。 先了解一个关键词 FCP (First Contentful Paint): 首次内容绘制,指的是浏览器渲染来自 DOM 的任何内容(包括文本、图像、SVG 等)的时间点。这是用户第一次看到页面上出现的内容,标志着页面开始有内容展示给用户。 使用 开发者工具 限制浏…

MiTS与PoTS:面向连续值时间序列的极简Transformer架构

原始"Attention Is All You Need"论文中提出的标准Transformer架构最初设计用于处理离散输入和输出序列标记(token),但将其应用于时间序列分析时,需要对模型结构进行适当调整以适应连续数据特性。本文详细阐述了使原始Transformer架构能够高效处理连续值时间序列数…

Cisco Secure Firewall Threat Defense Virtual 7.7.0 - 思科下一代防火墙虚拟设备 (FTDv)

Cisco Secure Firewall Threat Defense Virtual 7.7.0 - 思科下一代防火墙虚拟设备 (FTDv)Cisco Secure Firewall Threat Defense Virtual 7.7.0 - 思科下一代防火墙虚拟设备 (FTDv) Firepower Threat Defense (FTD) Software for ESXi & KVM 请访问原文链接:https://sysi…

Citrix Virtual Apps and Desktops 7 2411 - 应用程序和桌面虚拟化

Citrix Virtual Apps and Desktops 7 2411 - 应用程序和桌面虚拟化Citrix Virtual Apps and Desktops 7 2411 - 应用程序和桌面虚拟化 App and Desktop Virtualization | VDI 请访问原文链接:https://sysin.org/blog/citrix-virtual-apps-and-desktops/ 查看最新版。原创作品,…

闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器

需求背景 阿里云服务器到期了,正好家里有闲置的电脑,还有公网IP,打算装个linux服务器使用。本文章主要重点是实现远程连接虚拟机内服务器,打通网络连接,更多玩法大家可以自行探索。 ps: 公网IP自己向运营商申请,具体方法可以各大平台搜索下,本人是ipv4; 方案 本人是电信…

Ollama系列02:快速上手搭建私有的AI对话框和智能体—chatbox版

本文是Ollama系列教程的第2篇,在上一篇中我们介绍了Ollama的安装、大模型的下载和本地部署,本篇中我们将介绍如何将Ollama整合到chatBox中,并构建属于自己的智能体。 Ollama系列教程目录(持续更新中):Ollama系列教程01:轻松3步本地部署deepseekchatbox介绍ChatBox AI 是…

【操作系统习题】就绪、阻塞、执行态用户进程数量分析

一道理论课中有关用户进程三种状态数量的题目分析零、题目示例一、题目分析 1.1 前提条件 1.1.1 条件一:不考虑短期的进程调度切换什么是“短期进程调度切换”?调度器基于特定策略(如时间片耗尽等)​主动中断当前运行进程,将CPU分配给其他就绪进程的行为叫做“短期进程调…

9图看2025中国新质生产力发展举措

发展新质生产力,政府工作报告这样说: ①推动商业航天、低空经济等新兴产业安全健康发展 ②培育生物制造、量子科技、具身智能、6G等未来产业 ③促进专精特新中小企业发展壮大,支持独角兽企业、瞪羚企业发展 ④支持大模型广泛应用 ⑤大力发展智能网联新能源汽车、人工智能手机…

manim边学边做--三维图形的场景类

在Manim中,ThreeDScene是一个专门为三维场景设计的类。 它通过配置三维相机、支持复杂的相机运动以及管理物体与相机的交互关系,为科学可视化、工程仿真、数学教育等领域提供了强大的工具。 典型应用场景包括:三维几何图形的动态演示(如旋转立方体、莫比乌斯环) 物理过程的…

第三章 准确估算的价值

3.1 高估更好还是低估更好 3.1.1 反对高估的观点 管理人员和其他项目干系人有时会担心,如果项目被高估了,帕金森法则就会起作用——也就是所有可以用来完成工作的时间都会被浪费掉。因此,为了避免帕金森法则,某些管理人员会有意识地 "压缩" 这估算值。 另一个顾虑…

Windows中conda的安装与使用

下载安装miniconda 说明: Miniconda是一款管理python环境的软件工具 第一步:下载miniconda 代码如下: win+r后,输入cmd指令按回车 在终端中输入: curl https://mirrors.tuna.tsinghua.edu.cn/anaconda/miniconda/Miniconda3-py39_4.12.0-Windows-x86_64.exe --output 按照…