CCF 201609-4 交通规划

分类: 刷题笔记
标签: CCF

G国国王计划改造现有铁路为高速铁路，要求所有城市到首都的最短路径不变且改造长度最小，通过Dijkstra算法计算最小改造长度。

字数: 343 阅读时间: 2 分钟

CCF 201609-3 炉石传说

分类: 刷题笔记
标签: CCF

文章描述了一个简化版《炉石传说》游戏的规则和操作模拟，要求编写程序根据输入的操作序列模拟游戏过程并输出最终局面。

字数: 553 阅读时间: 3 分钟

CCF 201612-3 权限查询

分类: 刷题笔记
标签: CCF

文章描述了一个授权机制的设计与查询系统，通过用户、角色和权限的关联，支持分等级和不分等级权限的查询，并提供了输入输出格式及样例说明。

字数: 436 阅读时间: 3 分钟

CCF 201612-4 压缩编码

分类: 刷题笔记
标签: CCF

给定单词频率，寻找满足字典序的前缀编码方案，使编码后的总长度最小，问题转化为石子合并的动态规划问题。

字数: 221 阅读时间: 2 分钟

CCF 201703-1 分蛋糕

分类: 刷题笔记
标签: CCF

小明将n块蛋糕按编号顺序分给朋友，每个朋友至少分到重量为k的蛋糕，计算最终有多少朋友分到蛋糕。

字数: 76 阅读时间: 1 分钟

CCF 201403-3 命令行选项

分类: 刷题笔记
标签: CCF

编写命令行分析程序，解析输入的命令行选项，区分带参数和不带参数的选项，并按字母顺序输出结果。

字数: 207 阅读时间: 1 分钟

CCF 201409-2 画图

分类: 刷题笔记
标签: CCF

计算多个矩形在坐标系中被涂色的总面积，重叠区域只计算一次。

字数: 65 阅读时间: 1 分钟

CCF 201403-4 无线网络

分类: 刷题笔记
标签: CCF

在平面房间内优化无线路由器布局，通过增设至多k个路由器，使用BFS算法计算第1个路由器到第2个路由器的最少中转次数。

字数: 246 阅读时间: 2 分钟