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

【251128】CF2164 Div.1+2 vp 总结

题目梗概

题好多呜,所以不设梗概了。(

赛时记录

A,感觉水呢;B,完全不会;C,感觉贪心;D,疑似差值;E,一头雾水;F,怎么还分两个版本,都不会呜;G,咋是交互;H,不可能会。

A!写了两版代码结果呢交的时候交错了导致……搞得跟我 A 也没过似的。

嗯对,总之就是算 \(\max\)\(\min\) 出来比对一下 \(x\) 在不在范围内就行了。

B!分析了半天发现,噢哟,有意思,如果不满足条件的话 \(n\) 最大三十几???暴力,上!

C!写完了写完了,好难好难。

D,玩了一会弄出来了。

时间不错了,开 E。思考思考思考,无效。

时间到了,交题去吧。

分数分布

A B D 都过了,C 怎么似了?查了半天,我是【】,居然把 \(life\)\(dam\) 写反了,我是【】我是【】。

呜呜呜怎么这么粗心啊,CF 样例怎么这么水啊,呜呜呜。

赛后题解

A

不难发现我们只需要保证序列中的最大值 \(mx\) 和最小值 \(mn\) 构成的区间 \([mn,mx]\) 中存在 \(x\) 就行了;等价于判断是否满足 \(mn \le x \le mx\)。时间复杂度 \(O(n)\)

B

首先你会想到 \(O(n^2)\) 暴力,枚举即可,但是明显过不去。怎么办呢?

推导一下,如果要输出 -1 也就是无解情况会发生什么?

首先肯定最多也只有一个偶数,否则就会——如果有两个偶数那么直接拿出来做 \(\bmod\) 操作肯定是偶数啊,所以要无解你肯定最多也只能有一个偶数。

接着考虑奇数,就假设是 \(a_i\)\(a_j\) 好了。因为 \(a_j = \lfloor \frac{a_j}{a_i} \rfloor \times a_i + a_j \bmod a_i\),又因为设定,\(a_j \bmod a_i\)\(a_i\) 都是奇数所以 \(\lfloor \frac{a_j}{a_i} \rfloor\) 必然为偶数,也就是有 \(a_j > 2 \times a_i\)

由于题目保证严格递增,奇数那一条规范直接锁死范围——毕竟 \(a_i\) 最大就 \(10^9\),后者要至少是前者的两倍以上的话,\(n\) 就最大也才 \(31\) 了!那直接上暴力嘛,如果有解肯定能 \(O(n)\) 求出,而无解的话 \(n\) 最大 \(31\)\(O(n^2)\) 跑多少次都不会挂!

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

相关文章:

  • 2025长沙公务员面试培训机构排名,速看!,湖南长沙公务员面试技术引领与行业解决方案解析
  • 2025年四川成都奖杯奖牌定制、奖章证书定制、奖杯定制、水晶奖杯定制、奖牌定制品牌厂家企业推荐top5指南
  • 2025年工业冷风机车间降温技术全解析,铁皮棚车间降温/焊装车间通风降温/压铸车间通风降温/机械厂车间降温工业冷风机厂商推荐排行
  • 2025年长沙公务员面试机构排行榜:前五强揭晓,湖南长沙公务员面试排行优质品牌选购指南
  • 车间降温新方案:工业冷风机2025年趋势,五金车间通风降温/焊装车间通风降温/钢构车间通风降温/制造业车间通风降温工业冷风机企业口碑推荐
  • 详细介绍:【k8s】Deployment、StatefulSet、DaemonSet
  • 2025非遗新中式品牌排行TOP榜,这些品牌正走红,非遗新中式推荐排行色麦新中式层层把关品质优
  • 2025年高定服装加盟品牌市场占有率排行,高定服装加盟采购色麦新中式市场认可度高
  • 2025国风源头排行榜发布,这些品牌上榜!,国风源头推荐排行技术领航者深度解析
  • 2025年工业冷风机维护保养全攻略,延长设备使用寿命,铁皮房车间降温/高大车间厂房通风降温/炼钢车间通风降温工业冷风机公司口碑推荐
  • 2025年新中式高定服装加盟五大推荐品牌,新中式高定服装加盟批发精选优质厂家
  • 2025年靠谱的四川变形缝_变形缝厂家实力及口碑推荐榜
  • 2025年国内正规的AGV货架批发厂家找哪家,悬臂货架/高位货架/精益管料架/贯通货架/牛脚式货架/可调节货架/冷库货架AGV货架产品选哪家
  • HTML基础--面向后端
  • 2025年长沙公务员面试选哪家?最新排名出炉,湖南长沙公务员面试赋能企业生产效率提升与成本优化
  • 2025年工业冷风机车间降温技术全解析,电炉车间通风降温/钢结构车间夏季降温/机械厂车间降温/电镀车间通风降温工业冷风机生产厂家哪家好
  • 中考前最后一个假期!选这些数学老师带你冲刺寒假
  • 2025中国HR SaaS厂商AI进度大盘点
  • SQL Server设置用户查看指定数据库的指定表单
  • 注重交流的成人英语课程怎么选?五大维度深度解析
  • 气体分析仪厂家综合实力榜:2025年度十大气体分析仪厂家排名,权威榜单+技术数据实证
  • 2025年11月门窗源头厂家TOP榜:折叠/静音/平开/智能/极窄推拉门窗厂家售后保障综合实力
  • 深入解析:Mac如何安装mysql和完全卸载mysql
  • 2025年下半年上海砂磨机/肥料设备/纳米砂磨机/设备厂家前五推荐
  • 深入解析:maven打jar包,将依赖的jar提取出来
  • 2025年广东AI搜索优化GEO公司推荐:惠算领衔,多平台适配
  • 论文解读-《Investigating Transfer Learning in Graph Neural Networks》 - zhang
  • 2025年氢浴机厂家权威推荐榜单:家用/商用/便携式氢水机及氢浴设备源头厂家精选
  • 实用指南:云架构设计与实践:从基础到未来趋势
  • 关于图灵停机问题不可判定性证明