摘要：
描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。 输入 输入n, m，表示n个 阅读全文
posted @ 2023-03-29 14:17
CRt0729
阅读(85)
评论(0)
推荐(0)
摘要：
6928: yym下象棋 描述 yym是一个喜欢玩象棋的人，现在yym的棋盘上有一匹马， 如果你们不知道马的走法，请看下图：（棋盘大小为9*9） 现在，yym想要一步吃掉它周围的其他棋子（不考虑黑或红，且数据保证不存在拌马脚的情况）请问yym最多能有几种吃的方案。 输入 一个棋盘，“H”代表马，其他 阅读全文
posted @ 2023-03-28 14:38
CRt0729
阅读(106)
评论(0)
推荐(0)
摘要：
描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入 第一行两个整数m， 阅读全文
posted @ 2023-03-27 14:16
CRt0729
阅读(73)
评论(0)
推荐(0)
摘要：
描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次， 阅读全文
posted @ 2023-03-27 13:39
CRt0729
阅读(224)
评论(0)
推荐(0)
摘要：
描述 假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本操作，我们可以把a变成b或b变成a，那么字符串a变成字符串b需 阅读全文
posted @ 2023-03-27 00:53
CRt0729
阅读(61)
评论(0)
推荐(0)
摘要：
描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串，要求选手使用K个乘 阅读全文
posted @ 2023-03-27 00:19
CRt0729
阅读(105)
评论(0)
推荐(0)
摘要：
描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 阅读全文
posted @ 2023-03-26 23:37
CRt0729
阅读(57)
评论(0)
推荐(0)
摘要：
无向图：两个有边连接的点是互通的 有向图：两个有边连接的点是不互通的，只会有一个点单向指一条边到另一个点 度：与一个节点有相连的边数量 入度：一个节点有多少条指向自己的边 出度：一个节点有多少条指向其他节点的边 最小生成树：n个结点最少需要n-1条边相连把所有点构成一个图 4408: 图的遍历 描述 阅读全文
posted @ 2023-03-24 17:20
CRt0729
阅读(39)
评论(0)
推荐(0)
摘要：
描述 给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树 阅读全文
posted @ 2023-03-20 17:02
CRt0729
阅读(296)
评论(0)
推荐(0)
摘要：
2023江南万达校区能力测试 说明： 1、在桌面以自己名字命名(中文名)建立文件夹； 2、文件夹中存储每个题目对应的英文题目名.cpp文件； 中文题目名称 小L的能量检测装置 小L的垃圾桶 粗心的小L3.0 水果店买水果 英文题目名 power stack queue fruit 可执行文件名 po 阅读全文
posted @ 2023-03-18 12:40
CRt0729
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号