尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

C. Dora and C++

C. Dora and C++
📅 发布时间:2026/6/18 6:26:24

https://codeforces.com/problemset/problem/2007/C

题意:给定一个长度为n的数组v,以及数值a和b,现在可以对数组v进行无限次的+a或者+b的操作,问可能的最小极值差是多少。

思路:根据裴蜀定理,有ax + by = d,x和y存在,其中d是gcd(a, b),所以让数字a和b对数组进行操作,等价于直接用d来进行操作。首先把所有数字缩减到d的范围内,然后排序,得到初步极值差。随后,遍历所有元素,将该元素+d作为极大值,然后减去极小值,看是否更新答案即可。

总结:

inline void solve() {int n, a, b;cin >> n >> a >> b;vector<int> v(n);int g = ::gcd(a, b);for (auto& x : v) {cin >> x;x %= g;}sort(v.begin(), v.end());int ans = v.back() - v.front();for (int i = 1; i < n; ++i) {ans = min(ans, v[i - 1] + g - v[i]);}cout << ans << '\n';
}

相关新闻

  • 性能边界:何时用 Go 何时用 Java 的技术选型指南
  • 中医药AI开源项目实战:从零搭建智能中医助手
  • 强化学习:Agent AI 动态决策模型训练

最新新闻

  • 无源可穿戴电磁场传感器的设计与应用
  • 【CANdelaStudio-从入门到深入到实战】30 安全访问实战:从“算对密钥”到“通过验证”的完整链路
  • 寄电瓶车带电池物流2026推荐:这家平台最省心 - 快递物流资讯
  • 等离子处理清洗机技术拆解与专业厂家选型指南 - 起跑123
  • pandas多维聚合实战:工业级数据处理的5大核心范式
  • 郑州不想装成“网红风”千篇一律?这几家凭原创设计上榜 - GrowthUME

日新闻

  • 2026年不锈钢卷板厂家推荐排行榜:冷轧热轧/304/201不锈钢卷板,高颜值耐腐蚀源头厂家实力精选 - 企业推荐官【官方】
  • FLUX.1-dev FP8模型实战指南:24GB以下显卡高效部署方案
  • 2026佛山长途搬家价目表:跨省跨市搬家费用完整计算指南 - 从来都是英雄出少年

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号