当前位置: 首页 > news >正文

CF2141B 学习笔记

进入正题

题意简述

对于每组测试样例:
给定两个有交集的数组,每次从两个数组中的一个取出一个元素,如果另一个数组中也有这个元素,则停止;否则,从另一个数组中取出一个元素,以此类推。求最小的操作数。

分析

令 Alice 独有的元素个数为 \(x\),Bob 独有的元素个数为 \(y\)。则 Alice 失败最多能进行 \(x\) 次,Bob 失败最多能进行 \(y\) 次。考虑分情况讨论:

  • \(x \ge y\),则 Bob 可以失败 \(y\) 次,Alice 由于比 Bob 多,可以失败 \(y+1\) 次,加上成功的一次,共 \(2y+2\) 次;
  • \(x < y\),则 Alice 和 Bob 都只能失败 \(x\) 次,再加上成功的一次,一共 \(2x+1\) 次。

统计输出即可。

代码我就不放了,难道我说的还不够清楚吗?

http://www.jsqmd.com/news/334055/

相关文章:

  • Java awt包不存在错误解决:检查JDK安装与环境变量配置
  • 百考通「降重+降AI」双效合一,轻松通过查重与AI检测双重关卡
  • 2026扫码点单系统-亿坊-一套系统搞定门店经营管理全部所需!
  • <span class=“js_title_inner“>将Visual FoxPro的数据转给Excel</span>
  • 双向链表是什么?和单向链表区别详解
  • 收藏必学!AI Agent核心模块全解析:从“会聊天“到“能干活“的进化之路
  • 反内卷健身叙事:海外网红营销如何以“适度锻炼”理念撬动新消费群体
  • <span class=“js_title_inner“>何用 OLE Automation 打印指定范围的 Word 文档</span>
  • 收藏必备!程序员小白也能看懂的大模型入门指南:从基础到实战全解析
  • 信管毕设创新的开题指导
  • Cell |重测序使用近缘参考基因组,结果偏差有多大?
  • <span class=“js_title_inner“>为什么今年会有如此多的端到端VLA工作?</span>
  • <span class=“js_title_inner“>一个将VFP报表转换到WORD的类</span>
  • 【论文阅读】Being-H0.5:规模化以人为中心的机器人学习以实现跨具身化泛化
  • <span class=“js_title_inner“>自动驾驶之心春节活动来啦(2.1-2.23)</span>
  • V20 Update 8 版本预览演示现场
  • 基于Spring Boot的农产品直卖平台的设计与实现
  • CAN总线开发极简之道:从零到部署的全程护航
  • CF2167D 学习笔记
  • MATLAB环境下基于数据驱动与协方差驱动的随机子空间结构模态参数识别方法
  • 【重磅】有实力的深圳小红书广告代理口碑排行榜单 - 服务品牌热点
  • 【重磅】最好的深圳小红书广告代理推荐排行榜 - 服务品牌热点
  • java-springboot基于java的校运动会信息管理系统 SpringBoot高校田径运动会综合运营平台 Java工艺栈校园体育赛事智能编排与成绩统计系统计算机毕业设计
  • 【1.总结汉诺塔问题】【递归的数学定义,递归函数的构建框架】
  • HTTP状态码大全:从200到504,每个码代表什么?
  • 2026 无锡本地生活代运营榜单出炉!榜首实力断层领先 - 野榜数据排行
  • 单人电饭锅煮**方便面**/**大米饭** 精准时间
  • macOS Framework 使用指南(面向 Linux 开发者)以火山引擎实时音视频 SDK 为例 - 教程
  • CF2167C 学习笔记
  • <span class=“js_title_inner“>融资30亿后,曦望发布推理GPU芯片S3 从拼参数到算清账</span>