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

CF简单构造小计

记录在这的都是感觉比较妙的或者看了题解的(

CF2155D Batteries

\(n\) 个元素,其中有 \(a\) 个是好的( \(a\) 未知)。
每次你可以询问一对元素,返回1当且仅当两个元素都是好的,否则返回0。
\(\lfloor\frac{n^2}{a}\rfloor\) 次询问内获得一次返回值为1。
多测,\(\sum n<=200\)

首先,看似是交互题,实际上这种询问不能获得任何有效信息的,本质上是构造题。

关键观察:如果把序列头尾相连看作一个环,则环上存在两个好的元素,距离不超过n/a。

直接枚举距离 \(k\),然后枚举每一个元素 \(i\),询问元素 \(i\)\(((i+k-1) \mod n) +1\)

http://www.hskmm.com/?act=detail&tid=36040

相关文章:

  • 深入认识ClassLoader - 一次投产失败的复盘
  • python 包来源镜像
  • CSharp基础复习-1
  • Linux7种文件类型
  • 米理 课程描述/学习计划/Study program
  • 2025年线路调压器厂家推荐榜:10kv线路调压器/单相线路调压器/三相线路调压器/助力电网稳定运行,优选品牌指南
  • Day15
  • 2025 智能/商超照明/灯具/灯光/源头厂家推荐榜:上海富明阳凭分区域光效领跑,生鲜 / 百货场景适配优选
  • 2025 艺考文化课推荐榜:济南震华学校 5 星领跑,全阶段体系适配基础补弱到高分冲刺
  • 2025 广州人力资源/派遣/劳务外包/人事代理/推荐榜:精典人才凭派遣合规 + 全场景适配领跑,企业用工优选
  • 2025 变电站厂家推荐榜最新资讯:撬装变电站/移动车载变电站/预制舱式变电站/移动变电站/预装式变电站/聚焦智能适配与可靠服务,这家企业成优选​
  • 题解:P12525 [Aboi Round 1] 私は雨
  • 完整教程:罗技G102有线鼠标自己维修教程
  • 挖矿-学校挖矿排查
  • 杂谈
  • 读书日记2
  • 鸿蒙hdc命令【杭州多测师】
  • 定位问题3:明明堆栈已经打印出来了,偏就是定位不出来?
  • Spring 统一机制处理 - 拦截器与适配器
  • 如何将海量纸质表格一键数字化?表格识别技术给出答案
  • 10.21 NOIP 模拟赛 T1. 小 h 学步
  • 深入解析:大数据Spark(六十六):Transformation转换算子sample、sortBy和sortByKey
  • 完整教程:web前端团队开发code review方案最佳实践
  • 加密货币如何改变金融诈骗的游戏规则
  • 最大值的不同统计方法
  • 远程服务器显示pyQt界面
  • java的字符和字符串
  • python_日志记录-loguru
  • VSCode直观显示tensor形状
  • 软工第三次作业--结对作业