qq_42544003的博客

一、题目 二、思路 按照题目要求模拟即可，即将数组的一个元素移动到尾 三、代码 #include <iostream> using namespace std; const int N = 20; struct node { int x1, y1, x2, y2, id; node() {}; node ( int _x1, int _y1, int _x2, int _y2, int _id ) : x1(_x1), y1(_y1), x2(_x2), y2(_y2

一、题目描述 二、思考 这题我感到困难的有以下几点： 如何判断输入命令是参数还是无参数： 答：由于命令是小写字母，我们可以使用两个bool数组进行判别。 如何处理输入的命令行： 答：使用string类型输入，使用stringstream进行字符串分割。 如何输出结果： 答：同理第一问，由于命令都是小写字母，那么我们使用一个string ans[]存储参数，下标对应着参数。 这题默认输入的有参数选项后面一定是有字符串作为参数的，比如我们输入:albw:x 1 ls -w 10 -x -w -a -b 注

一、题目描述 二、思路 直接暴力遍历即可，当然也可以打表将复杂度降到O(n) 三、代码 #include <algorithm> #include <iostream> using namespace std; const int N = 550; int A[N], n; int main () { cin >> n; for ( int i = 0; i < n; i++ ) cin >> A[i]; int cnt =

一、题目 二、思路 首先设置两个bool数组st1[][],st2[][]分别代表起始点到达该点，该点能否到达目标点。st1很好得到，我们对起始点进行一次dfs即可，而st2我们如果从该点开始进行dfs判断能否到达目标点是一件很麻烦的事情。因此我们选择从目标处开始dfs，及是反向的dfs，注意比较dfs1和dfs2代码的最后一句。 三、acwing代码 #include <algorithm> #include <iostream> #include <cstring>

一、题目 二、思路 我们假设有n个数，(0,1)总和为k，(2,3)总和n-k, k在[2, n-2]的范围内。由条件知道第一位一定不是0或者1，所以有Ckn-1种，而排列的顺序一定是0000…1111(剔除了2，3以后)。那么最终结果就是Ckn-1 * （k-1）* (n-k-1)，其中（k-1是0的个数取法，n - k - 1是2的个数取法），再将k从1到n-2求和即可。这里运用了组合数的模版代码。 三、acwing上的代码 #include <iostream> #include &lt

题目 思路 因为最大的矩形面积其实是取决于连续矩形块中面积最小的那一个，所以我们遍历这n个矩形，每次遍历过程中选取当前遍历的矩形面积为最小值，统计连续个数然后记录下来最大面积即可。比如例题中的矩形面积为5，向前遍历比连续它大的只有6后面没有，总面积为10。而面积为2的矩形，向前遍历有6，5；向后遍历有3，因此矩形面积为（2+1+1）* 2 = 8。 代码 #include <iostream> #include <algorithm> using namespace std;

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar