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

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

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

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

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

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

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

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

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