Moilk工坊

CCF 201609-4 交通规划

分类: 算法

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

2021年1月2日字数: 343 阅读时间: 2 分钟

分类: 算法

标签: 算法 CCF

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

2021年1月2日字数: 553 阅读时间: 3 分钟

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

2021年1月2日字数: 436 阅读时间: 3 分钟

分类: 算法

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

2021年1月2日字数: 221 阅读时间: 2 分钟

分类: 算法

标签: 算法 CCF

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

2021年1月2日字数: 76 阅读时间: 1 分钟

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

2021年1月2日字数: 207 阅读时间: 1 分钟

分类: 算法

编写程序计算给定 N 个不同非零整数中相反数对的数量。

2021年1月2日字数: 69 阅读时间: 1 分钟

分类: 算法

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

2021年1月2日字数: 65 阅读时间: 1 分钟

分类: 算法

标签: 算法 CCF

计算给定n个不同整数中值正好相差1的数对个数，输出结果。

2021年1月2日字数: 63 阅读时间: 1 分钟