题库 第946页
一个国家的道路网由N个城市和M条单向道路组成。城市编号为1到N。对于每条道路，我们知道起点和终点城市，以及其长度。
如果E路的目的地城市与F路的起点城市相同，我们说F路是E路的延续。从A市到B市的道路是一系列道路，第一条道路的起点是A市，另一条道路是前一条道路的延续，最后一条道路的终点是B市。道路的长度是其中所有道路长度的总和。
如果从A到B没有其他长度更短的路径，那么从A到B的路径就是最短路径。
对于每条道路，输出包含该道路的不同最短路径数，并模10000007
一个国家的道路网由N个城市和M条单向道路组成。城市编号为1到N。对于每条道路，我们知道起点和终点城市，以及其长度。如果E路的目的地城市与F路的起点城市相同，我们说F路是E路的延续。从A市到B市的道路是一系列道路，第一条道路的起点是A市，另一…
编程题：模拟
矩阵是一个矩形的字母表。方阵是行数和列数相等的矩阵。如果一个方阵$$M$$的字母相对于主对角线对称（对于所有的$$i$$和$$j$$对，$$Mij=Mji$$），则称其为对称矩阵$$M$$。下面是两个对称矩阵和一个非对称矩阵:| 两个对称矩…
编程题：DFS
在数独游戏中，目标是将1到9（含）之间的整数放入一个9x9网格，这样每行、每列和九个3x3框中的每一个都包含所有九个数字。起始板部分填充，以便逻辑推断其他单元格的值。数独游戏的难度各不相同，解决最难的游戏需要复杂的分析方法。然而，在这个问题…
编程题：贪心算法
当地动物园获得了一个大型开放式花园，动物可以像在自然栖息地一样自由活动，并用它们惯常的恶作剧来招待游客。最受欢迎的动物是猴子。凭借他们的攀爬、跳跃和其他技能，他们让老游客和年轻游客都很开心。有一种猴子擅长爬树和摘椰子。另一个物种专门砸开它们…
编程题：DFS
$$“Perket”$$是一种广为人知的美味佳肴。要想让$$perket$$成为这样，厨师必须仔细选择食材，在保持传统的同时尽可能获得最丰满的味道。你有N种原料可供选择。对于每一种，我们知道它的酸味$$S$$和苦味$$B$$。当使用多种成分…
编程题：贪心算法
鼹鼠是整洁、勤劳的动物。我们的鼹鼠喜欢把它的地下住所安排得井井有条，这样每个住在那里的人都知道在哪里可以找到东西。为了实现这一点，鼹鼠用隧道将房间连接起来，这样就有了一种从一个房间到任何其他房间的独特方式。两个房间之间的距离是从一个房间到另…
编程题：动态规划
一只蚱蜢在花圃里。田地里有N·N朵花，排列成N行N列。对于田野里的每一朵花，我们知道它有多少花瓣。蚱蜢最初是在R行和C列的花上。它的目标是在遵守这些规则的同时，尽可能多地参观花：1.它只能跳转到相邻的行或列中。如果跳转到相邻的行中，它必须跳…
编程题：数学分析
卢卡在他的阁楼里发现了一块非常不寻常的棋盘。令人惊讶的是，它由R·C方形格子组成。行编号从上到下为0到R−1，列编号从左到右为0到C−1列。使棋盘与众不同的是格子的着色方式。每个单元格为灰色或白色：•如果以二进制表示的单元格行号和列号在同一…
编程题：BFS
考古学家最近发现了希腊罗马建筑的遗迹。该位置可以建模为R·C方形单元的网格。对于每一个牢房，考古学家已经确定了是否有建筑在那里，或者牢房是否一直是空的。在详细检查这些文物后，他们得出结论，该地点包含两座不同时期的建筑，两座建筑的平面图都是方…
编程题：二分+贪心算法
丽莎在一家餐馆当服务员。今晚是她的生日，所以丽莎请厨师为她的朋友们准备一顿特别的晚餐。主厨的饭菜由N种原料制成。为了准备一份饭菜，他需要每种食材的一定量。厨房里已经有了一些配料，丽莎会在杂货店买剩下的。这家商店备有所有必要的原料，每种都是越…
