- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
384
原创 c++滑雪_搜索
小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小，在上面的例子中，一条可行的滑坡为 25−24−17−16−1 （从 25 开始到 1 结束），当然 25−24……1 更长，事实上这是最长的一条。输出区域中最长的滑坡长度。
2024-06-06 19:44:23
519
原创 找朋友c++
有朋友路好走，每个人都需要很多朋友。朋友的朋友也是朋友，如和𝐴和 𝐵是朋友，和𝐵和 𝐶是朋友，那么和𝐴和 𝐶当然是朋友。6 对给定的朋友关系中，我们能找到和1号同学是朋友的人数总共是 4 人，分别是 2 、3、4、10。现在给出各对朋友的关系，请把小明（1号）的朋友全部都找出来，请注意朋友的朋友也是朋友。输出一个整数𝑀,𝑁，表示总共有𝑀个同学，这些同学中有𝑁对是朋友的关系。接下来有N行，每两行两个整数𝑥,𝑦，表示 和𝑥和 𝑦 是朋友的关系。一个整数，表示1号同学的朋友总数。
2024-06-06 19:35:40
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人