Mryan2005的博客

在过去，有这样一个词，那就是遇难则反，从起点推导出最小路径和是困难的，那我们就从终点去推导。

Problem: 62. 不同路径在过去，有这样一个词，那就是遇难则反，从起点推导出最小路径和是困难的，那我们就从终点去推导。我们都知道一个方块，只能向右或向下。在初始化dp之后，我们会有这样一条关系式：dp[i][j]={1if i==m−1 and j==n−1dp[i+1][j]+dp[i][j+1]if i+1<m and j+1<ndp[i+1][j]if i+1<mdp[i][j+1]if j+1<ndp[i][j] = \left\{\begin{matrix}1 &\text{if

如果是整数类型，那是一个很麻烦的事情，至少你要解决一个问题，就是如何像字符串那样，逐位比较。此时，你会想到字符串，但是，如果你直接写出这样的代码，那会只能通过80%如果直接比较a>b，那么b是排在a前面的，也就是它是"3123"，但是，我们要的确实"3312"要想解决这个问题，我们要这样做比较a+b和b+a之间的大小关系，就可以了。因为你会忽略一件事情，假如a是b的子集的情况。譬如：a=“3”，b=“312”输出一个整数，表示答案。最大运行内存:256M。

小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输出文件有 q 行，每行包含一个整数，如果存在第 i 个读者所需要的书，则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。，以一个空格分开，分别代表图书馆里书的数量和读者的数量。

这道题是一个考数学基础知识的题目，我们可以讲题目的式子进行提公因式，提取顺序为。的数据，因为数据量太大，至于我为什么知道，因为当时我就是这么做的。请使用合适的数据类型进行运算。循环是从1到n的，而这样子可以使计算较为方便。这么提公因式的原因主要是因为，如果使用暴力破解，会只能通过。输入的第一行包含一个整数。最大运行内存: 512M。

Problem: LCR 182. 动态口令某公司门禁密码使用动态口令技术。初始密码为字符串 password，密码更新均遵循以下步骤：设定一个正整数目标值 target将 password 前 target 个字符按原顺序移动至字符串末尾请返回更新后的密码字符串。1 <= target < password.length <= 10000

Problem: 746. 使用最小花费爬楼梯给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。思路设置一个dp数组，表示到达第i个台阶的最小花费。由题可知，和是可以直接到达的，所以，。再由示例可知，是上楼的实现要花费当前所在台阶的费用来实现，所以，我们可以得到递推公式：即当前的最小花费是上一个台阶的最小花费加上当

Problem: 509. 斐波那契数斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n) 。输入：n = 2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1输入：n = 3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2输

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。项,求这个和是多少，结果用分数表示出来。在给出的前四项里，我们可以知道，通项公式是。每项是前一项的一半，如果一共有。最大运行内存: 128M。，当然，这只是加了前。