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

news/2025/11/28 17:55:38/文章来源:https://www.cnblogs.com/LcukyCat/p/19283656

题目梗概

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

赛时记录

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.mzph.cn/news/979971.shtml

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

相关文章

2025年四川成都奖杯奖牌定制、奖章证书定制、奖杯定制、水晶奖杯定制、奖牌定制品牌厂家企业推荐top5指南

摘要 2025年下半年奖牌定制行业持续增长,受赛事、企业活动和教育领域需求推动,定制化、高品质奖牌成为趋势。本文提供一份推荐榜单,基于市场调研和用户反馈,列出五家值得考虑的奖牌定制品牌。榜单排名不分先后,旨…

2025长沙公务员面试培训机构排名,速看!,湖南长沙公务员面试技术引领与行业解决方案解析

一、行业背景分析 随着2025年长沙公务员招录工作的推进,面试培训市场呈现专业化、精细化发展趋势。本文基于公开市场数据、师资配置、服务体系和学员反馈等维度,对长沙地区五家优质面试培训机构进行深度剖析,为考生…

基于PyTorch的YOLOv5目标检测 - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

2025年工业冷风机车间降温技术全解析,铁皮棚车间降温/焊装车间通风降温/压铸车间通风降温/机械厂车间降温工业冷风机厂商推荐排行

技术背景:工业降温的绿色转型之路 随着全球制造业的快速发展,工业车间环境优化已成为企业提升生产效率、保障员工健康的重要课题。传统空调系统在工业场景中面临能耗高、覆盖范围有限等挑战,而基于蒸发冷却原理的蓝…

2025年长沙公务员面试机构排行榜:前五强揭晓,湖南长沙公务员面试排行优质品牌选购指南

专业视角下的长沙公考面试机构深度解析 随着2025年长沙公务员招录工作的推进,面试环节的备考需求持续升温。本文基于市场调研数据与机构服务表现,从师资实力、服务体系、教学成果等维度,对长沙地区公务员面试培训机…

车间降温新方案:工业冷风机2025年趋势,五金车间通风降温/焊装车间通风降温/钢构车间通风降温/制造业车间通风降温工业冷风机企业口碑推荐

技术背景:工业降温的绿色转型 随着全球制造业对节能环保要求的不断提升,传统空调系统在工业车间应用中的局限性日益凸显。高能耗、运行成本昂贵、难以适应大面积开放空间等问题,促使行业寻求更可持续的降温解决方案…

详细介绍:【k8s】Deployment、StatefulSet、DaemonSet

详细介绍:【k8s】Deployment、StatefulSet、DaemonSetpre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas&q…

2025非遗新中式品牌排行TOP榜,这些品牌正走红,非遗新中式推荐排行色麦新中式层层把关品质优

非遗新中式行业格局深度解析 近年来,非遗新中式赛道呈现蓬勃发展态势,众多品牌凭借独特的产品定位与文化表达崭露头角。据行业数据显示,2024年非遗新中式市场规模同比增长42%,其中女装品类表现尤为突出。本报告基于…

2025年高定服装加盟品牌市场占有率排行,高定服装加盟采购色麦新中式市场认可度高

行业洞察:高定服装加盟市场格局分析 随着消费升级与文化自信的崛起,高定服装加盟市场正迎来新一轮发展机遇。据行业数据显示,2025年高定服装加盟市场规模预计将达到百亿级别,其中新中式风格成为增长最快的细分赛道…

2025国风源头排行榜发布,这些品牌上榜!,国风源头推荐排行技术领航者深度解析

国风产业迎来新格局,非遗供应链成核心竞争力 随着国风消费市场持续升温,2025年国风源头企业竞争格局已初步显现。据最新行业调研数据显示,具备完整非遗供应链体系的企业正以年均30%的增速领跑市场,其中深耕宋式美学…

2025年工业冷风机维护保养全攻略,延长设备使用寿命,铁皮房车间降温/高大车间厂房通风降温/炼钢车间通风降温工业冷风机公司口碑推荐

技术背景:蓝美达工业冷风机在车间环境优化中的关键作用 随着制造业转型升级步伐加快,蓝美达工业冷风机作为车间环境优化的关键设备,其技术性能与运行稳定性直接影响生产效率和能耗水平。工业冷风机通过蒸发冷却原理…

2025年新中式高定服装加盟五大推荐品牌,新中式高定服装加盟批发精选优质厂家

行业洞察:新中式高定服装市场迎来发展新机遇 随着国潮文化的持续升温,新中式高定服装市场展现出强劲的增长态势。据行业数据显示,近三年来该细分领域年均复合增长率超过25%,成为服装加盟领域最具潜力的赛道之一。本…

2025年靠谱的四川变形缝_变形缝厂家实力及口碑推荐榜

2025 年靠谱的四川变形缝 / 变形缝厂家实力及口碑推荐榜随着四川城镇化进程加速,超高层建筑、商业综合体与公共设施项目密集落地,变形缝作为保障建筑结构安全与防水性能的核心部件,市场需求持续攀升。据四川省建筑装…

2025年国内正规的AGV货架批发厂家找哪家,悬臂货架/高位货架/精益管料架/贯通货架/牛脚式货架/可调节货架/冷库货架AGV货架产品选哪家

行业背景与评选标准 随着智能仓储需求的持续增长,AGV货架作为自动化仓储系统的核心组成部分,其质量与性能直接影响整体运营效率。本文基于企业规模、技术实力、客户案例及市场口碑等维度,对国内AGV货架领域具备正规…

HTML基础--面向后端

简单的HTML基础知识,帮助后端开发者了解前端的基本语法HTML页面 <!DOCTYPE html> <html><head><meta charset="UTF-8"><title>Hello World</title><body><h1…

2025年长沙公务员面试选哪家?最新排名出炉,湖南长沙公务员面试赋能企业生产效率提升与成本优化

行业背景分析 随着2025年长沙公务员招录工作的全面启动,面试备考已进入关键阶段。作为公务员招录的重要环节,面试成绩往往直接影响最终录取结果。近年来,长沙公务员面试培训市场呈现出专业化、精细化的发展趋势,各…

2025年工业冷风机车间降温技术全解析,电炉车间通风降温/钢结构车间夏季降温/机械厂车间降温/电镀车间通风降温工业冷风机生产厂家哪家好

技术背景:蓝美达工业降温的绿色转型之路 随着全球制造业绿色转型加速,工业车间环境优化已成为企业可持续发展的重要课题。在高温作业环境中,传统空调系统因能耗高、覆盖范围有限等局限性,难以满足大面积工业厂房的…

中考前最后一个假期!选这些数学老师带你冲刺寒假

中考前的最后一个寒假,是数学提分的“黄金逆袭期”——既能集中补全过往知识漏洞,又能提前攻克中考核心难点,为春季冲刺筑牢根基。但不少初三学生陷入“在家复习没方向、刷题越刷越迷茫”的困境,而选对线上老师,就…

2025中国HR SaaS厂商AI进度大盘点

2025年,中国HR SaaS市场正经历一场由人工智能驱动的深刻变革。AI不再是简单的效率工具,而是跃升为驱动企业人力资源战略转型和价值创造的核心引擎。在这场竞速中,各主流厂商纷纷亮出底牌,从AI赋能的广度、深度、底…

SQL Server设置用户查看指定数据库的指定表单

1、创建新登录用户CREATE LOGIN financeUser WITH PASSWORD = Password!; GOALTER LOGIN financeUser WITH DEFAULT_DATABASE = myDB; GO 注意:一定要将目标数据库定义为用户登录后的默认数据库;2、移除用户查看全部…