ccf考试历届真题python语言解答(持续更新中)
- eval()很好用,但是作为输入效率比较低
- collections与heapq等库的数据结构很好用
由于考试时限时10s,而测试时限时1s,部分题目采用最优解也无法运行完成,可尝试使用c++重写验证
| 试题序号 | 试题名称 | 成绩 | 运行时间 | 备注 |
|---|---|---|---|---|
| 19_03_4 | 消息传递接口 | 100 | 421ms | |
| 19_03_3 | 损坏的RAID5 | 100 | 375ms | |
| 19_03_2 | 二十四点 | 100 | 100ms | |
| 19_03_1 | 小中大 | 100 | 296ms | |
| 18_12_4 | 数据中心 | 100 | 968ms | 堆优化Prim |
| 18_12_3 | CIDR合并 | 90 | 超时 | |
| 18_12_2 | 小明放学 | 100 | 390ms | |
| 18_12_1 | 小明上学 | 100 | 31ms | |
| 18_09_4 | 再卖菜 | 100 | 62ms | 剪枝回溯 |
| 18_09_3 | 元素选择器 | 100 | 31ms | |
| 18_09_2 | 买菜 | 100 | 296ms | |
| 18_09_1 | 卖菜 | 100 | 46ms | |
| 18_03_4 | 棋局评估 | 100 | 62ms | 记忆搜索 |
| 18_03_3 | url映射 | 100 | 62ms | 正则表达式 |
| 18_03_2 | 碰撞的小球 | 100 | 109ms | |
| 18_03_1 | 跳一跳 | 100 | 62ms | |
| 17_12_4 | 行车路线 | 100 | 953ms | 改编Dijkstra |
| 17_12_3 | Crontab | 100 | 593ms | |
| 17_12_2 | 游戏 | 100 | 31ms | |
| 17_12_1 | 最小差值 | 100 | 31ms | |
| 17_09_4 | 通信网络 | 65 | 超时 | 复杂度O(n^2) C++可跑完 |
| 17_09_3 | JSON查询 | 100 | 62ms | |
| 17_09_2 | 公共钥匙盒 | 100 | 78ms | |
| 17_09_1 | 打酱油 | 100 | 31ms | |
| 17_03_4 | 地铁修建 | 80 | 超时 | 堆优化Prim |
| 17_03_3 | Markdown | 100 | 62ms | |
| 17_03_2 | 学生排队 | 100 | 62ms | |
| 17_03_1 | 分蛋糕 | 100 | 46ms | |
| 16_12_4 | 压缩编码 | 60 | 超时 | |
| 16_12_3 | 权限查询 | 100 | 109ms | |
| 16_12_2 | 工资计算 | 100 | 46ms | |
| 16_12_1 | 中间数 | 100 | 62ms | |
| 16_09_4 | 交通规划 | 100 | 890ms | 堆优化Dijkstra |
| 16_09_3 | 炉石传说 | 100 | 46ms | |
| 16_09_2 | 火车购票 | 100 | 46ms | |
| 16_09_1 | 最大波动 | 100 | 46ms | |
| 16_04_4 | 游戏 | 100 | 390ms | |
| 16_04_3 | 路径解析 | 100 | 78ms | |
| 16_04_2 | 俄罗斯方块 | 100 | 46ms | |
| 16_04_1 | 折点计数 | 100 | 46ms | |
| 15_12_3 | 画图 | 90 | 超时 | |
| 15_12_2 | 消除类游戏 | 100 | 46ms | |
| 15_12_1 | 数位之和 | 100 | 46ms |