笔试题目
phoenixstx
这个作者很懒,什么都没留下…
展开
-
2021-09-26楷登电子第一题字符串修改
现有一个源字符串s,目标字符串t,它们都由升序排列的大写字母组成。 现在按照如下规则将s转变为t,如果s中有连续的相同字符,那么可以删除两个或以上该字符,直到s和t完全相同。 输入描述: 第一行为源字符串,由升序排列的大写字母组成。 第二行为目标字符串,由升序排列的大写字母组成。 输出描述: 输出完成转变所需最少的删除步数,如果无法完成转变,则输出-1。 有序的条件很关键 #include <iostream> #include <unordered_map> #include &l原创 2021-09-26 22:35:31 · 97 阅读 · 0 评论 -
2021-09-26楷登电子第三题BFS
涉及到unordered_set和pair以及tuple,记录一下,感觉拿DFS做会简单很多。 输入描述: 第一行为两个正整数,分别表示上述之M,N。 接下来有M行,每一行都包含N个正整数。 后面一行有两个整数,表示初始格子的行号及列号,行号范围为[0,M-1],列号范围为[0,N-1]。 最后一行有两个整数,表示目标格子的行号及列号,行号范围为[0,M-1], 列号范围为[0,N-1]。 输出描述: 若当前位置值大于等于下一步的值则不消耗能量,若小于则消耗差值的能量 求:输出最小消耗的总能量。 #incl原创 2021-09-26 22:05:41 · 60 阅读 · 0 评论