2024 十五届蓝桥杯省赛Python B组

以下仅是我的答案,仅供参考,欢迎讨论。

A:穿越时空之门

二进制、四进制转换。答案:63。

B:数字串个数

排除0,总的方案数9^10000,减去不存在3和不存在7的2*8^10000,再加上同时不存在3和7的7^10000。答案:157509472。

C:连连看

n的范围是1000,所以根据得到a-b=c-d或a+b=c+d。然后预处理每个数在那个集合中,最后枚举每个数,时间复杂度n^2。

D:神奇闹钟

大模拟,一般样例正确就能AC。

有同学说用 import time 会溢出,特意查了相关资料

https://stackoverflow.com/questions/46133223/maximum-value-of-timestamp

详情可以看上文链接,确实存在溢出风险,这题应该在考察大模拟。

E:蓝桥村的真相

这题我是打表找了以下规律,但不一定正确。只存在全部说谎和刚好3的整数倍时,每三个人有一个人说谎。

经过测试发现,这题规律找对了。

F:魔法巡游

这题直接贪心是错的,因为会存在舍弃前面一个可以取到更好的结果,所以我是用的DP,从最后开始往前遍历,每次去可以得到每行最大值。

G:缴纳过路费

这题看到数据范围,一下子就想到的并查集,将有道路的且符合规则的城市放到同一个集合里,最后遍历每个集合,该集合答案数就是 n*(n - 1) (n表示该集合中城市数量)。

H:纯职业小组

贪心,排序按%3后余数大小从大到小排序,每次取完之后还可以再取两个数。

结束,两个半小时下班,交卷走人,因为在机房电脑考的没有保存代码。

相关推荐
Q_Q5110082857 分钟前
python+django/flask的情绪宣泄系统
spring boot·python·pycharm·django·flask·node.js·php
撸码猿13 分钟前
《Python AI入门》第9章 让机器读懂文字——NLP基础与情感分析实战
人工智能·python·自然语言处理
二川bro18 分钟前
多模态AI开发:Python实现跨模态学习
人工智能·python·学习
2301_7644413333 分钟前
Python构建输入法应用
开发语言·python·算法
love530love34 分钟前
【笔记】ComfUI RIFEInterpolation 节点缺失问题(cupy CUDA 安装)解决方案
人工智能·windows·笔记·python·插件·comfyui
AI科技星43 分钟前
为什么变化的电磁场才产生引力场?—— 统一场论揭示的时空动力学本质
数据结构·人工智能·经验分享·算法·计算机视觉
青瓷程序设计43 分钟前
昆虫识别系统【最新版】Python+TensorFlow+Vue3+Django+人工智能+深度学习+卷积神经网络算法
人工智能·python·深度学习
秋邱1 小时前
智启未来:AGI 教育融合 × 跨平台联盟 × 个性化空间,重构教育 AI 新范式开篇:一场 “教育 ×AI” 的范式革命
人工智能·python·重构·推荐算法·agi
爱吃泡芙的小白白1 小时前
vscode、anaconda、git、python配置安装(自用)
ide·git·vscode·python·anaconda·学习记录
谷隐凡二1 小时前
Kubernetes主从架构简单解析:基于Python的模拟实现
python·架构·kubernetes