- 博客(3)
- 收藏
- 关注
原创 c++字串变换AC过法
若在 10 步(包含 10步)以内能将 A$ 变换为 B$ ,则输出最少的变换步数;否则输出"NO ANSWER!规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …例如:A$='abcd' B$='xyz'共进行了三次变换,使得 A$ 变换为B$。所有字符串长度的上限为 20。来源: NOIP2002提高组。时间限制: 1000ms。空间限制: 128MB。废话不多说,上AC!
2024-06-13 22:16:32
311
原创 c++滑雪_搜索
小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,一条可行的滑坡为 25−24−17−16−1 (从 25 开始到 1 结束),当然 25−24……1 更长,事实上这是最长的一条。输出区域中最长的滑坡长度。
2024-06-06 19:44:23
377
原创 找朋友c++
有朋友路好走,每个人都需要很多朋友。朋友的朋友也是朋友,如和𝐴和 𝐵是朋友,和𝐵和 𝐶是朋友,那么和𝐴和 𝐶当然是朋友。6 对给定的朋友关系中,我们能找到和1号同学是朋友的人数总共是 4 人,分别是 2 、3、4、10。现在给出各对朋友的关系,请把小明(1号)的朋友全部都找出来,请注意朋友的朋友也是朋友。输出一个整数𝑀,𝑁,表示总共有𝑀个同学,这些同学中有𝑁对是朋友的关系。接下来有N行,每两行两个整数𝑥,𝑦,表示 和𝑥和 𝑦 是朋友的关系。一个整数,表示1号同学的朋友总数。
2024-06-06 19:35:40
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人