qq_41663505的博客

自述：此题就是一遍扫描就可以AC，但是对于输入函数不了解的答客来说，就是一个大坑，就比如我，测试用例过了，但是提交后代码不能AC，最后看了一下大佬们的题解，才出坑。解析：此题的重点是题干里面说的，一行字符串，里面会包含空格和换行符。若用cin接受输入：例如：输入：abc cba输出：abc因为cin再接收输入时，遇到空格就结束了所以要接收一行包含空格和换行字符的字符串的输入就需要用到getline()函数例如：输入：abc cbagetline(cin,str)输出:abc cb.

解析在代码中展示AC代码#include <iostream>#include <vector>using namespace std;int main(){ int n,m,i,j,isCount=0; //n,m接收输入 //i,j控制循环 //isCount计数 cin>>n>>m; //接收输入 vector<int> p(n),q(m); //在这相当于c语言中创建了两个数组，大小分别为n何.

**解析：**此题一共有两个要点：1.求上述两个最长公共子序列的长度2.求所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对10^8求余即可第一个都很好想到，难点在于第二个。下面是对于求最长公共子序列的长度的一个动态规划图：由此图可以看出，上述两个字符串的最大公共子序列的长度为4重点：此图的状态转移方程：1.当s1[i]=s2[j]时：dp(i,j)=dp(i-1,j-1)+12.当s1[i]!=s2[j]并且dp(i-1,j)>=dp(i,j-1)时：dp(i,j.

题目描述windy 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XX 和 YY 的矩形蛋糕。现在包括 windy，一共有 NN 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy 主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 NN 块蛋糕，windy 必须切 N-1次。为了使得每块蛋糕看起来漂亮，我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助 windy 求出这个比值么？输入输出样例示例 1输入5

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1，2，3……1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方

解析根据题意：1.根据给出马的位置，求出所有的障碍点，并在标志数组中将值设为1。2.根据题意给出公式：dp[i][j]=dp[i-1][j]+dp[i][j-1];3.根据标志数组，将公式转为程序注意：1.因为马的走向肯定有-2，所以此题要防止越界2.因为数据量大，最好将dp数组定义为long long intAC代码#include <iostream>using namespace std;#define long long llconst int ROW=40;.

本题主要是求上升子序列1.以每个元素为主元，求它的左右上升子序列，leftArr[N],rightArr[N]

算法基础题详解，下面都是以函数体现，亲测无误，有问题可以联系博主题1：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称为数组的旋转。输入一个递增排序的数组的一个旋转输出旋转数组的最小值。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.解析:1 2 3 4 5 6 7 8 ==>3 4 5 6 7 8 1 2(indexOfmid=6,<indexOfmid有序，>indexOfmid无序)==>7 8 1 2 3 4