算法题题解

这道题看完一目了然就是用map解决 然而 两个地方卡死我了。记录一下。 第一： 以空白行为结束标志的方法，比赛的时候试了好多好多种方法，气死了呜呜 比如 但是这里第一个getchar（）把输入完一个字

以上部分知识比较简单就不特意做笔记了 重点学习一下 二叉排序树，平衡二叉树，多路查找树和哈希表。 二叉排序树（二叉查找树） 二叉排序树(Binary Sort Tree)，它或者是一棵空树，或者是具有

题目来源：洛谷 题目描述 输入格式 输出格式 输入输出样例 输入 #1复制 输出 #1复制 说明/提示 n <=q 1000,t<=leq 10^6n≤1000,ti​≤106，不保证 t_iti​

起初思路就是：要搜索所有搭配方式，更新最小值嘛，但是又有点不知道怎么写，就是不知道怎么跳过选不同的配料嘛，然后 就参考了一下别人写的，然后写了这个代码（过了）： 但是我有点想不明白这个过程，想着想着

完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 给定一棵包含题目给出了该树为完全二叉树，所以算出每层的层权值和并更新最大值即对应层数即可。 ​

​ 之前对归并排序，只是方法了解，代码不是很熟悉，觉得麻烦。 今天先看视频理解了代码的实现然后自己在codeblocks上打了一遍。 归并排序_哔哩哔哩_bilibili codeblocks版本：

无脑翻译： 这道题主要是有比较多的情况要考虑到，当时做的时候也是一点一点发现漏洞的 在做出来之后补充了详细的注释。 警醒！！！！！！！！！！！！！！！！！！ 不要每次c++做题的时候，需要什么就去查函

1.New Palindrome CodeForces - 1832A 2.Maximum Sum CodeForces - 1832B 1. 这道题倒是写了挺久，因为总是漏掉情况 题目就是问给出的字

1.Division by Two and Permutation CodeForces - 1624C 2.Divisible Array CodeForces - 1828A 1. 这道题就是要通

这是个交互题，目前遇到的交互题都是用二分解决的。 本题使用二分精准定位拥有重量为2的石头的堆。 为避免时间超限，应该再输入数据时计算好前缀和。 二分过程中，如果哪边的重量总和不等于石头数，那就向这边缩

题意： 第二个数组是由对第一数组的一个子序列排序后得到的，要求的是该子序列的最长是哪一段。 解法：很容易想到，两数组从两边往中间比较，首次出现不同的两端组成的子序列是最小目标子序列，但题目希望这个排序

​ 题意：题目给出一个矩阵，再给出两个位置（这两个位置不会直接相邻），求最少需要堵几个位置使得两位置之间无路可通。 解： 这道题给出的样例解释非常具有迷惑性，还特意画了一条通顶的路线堵住，其实总共只有

​ 题意： ^_^和^^是想要的，题目让我们把输入的字符串，向里面添加 ^ 或者 _ 使得整个字符串都是这两部分组成的，问最少添加多少个字符。 解：这道题我调试了挺多次，基本逻辑就是，遍历到一个字符时

题意：给出了矩阵，里面每个位置分为蓝色或红色（数据上用1和0体现了），给出了一个操作次数，每次可以改变一个坐标的颜色，问能否通过操作使得图像旋转180度后不变。 解：很容易想到，需要使该图像中心对称，

题意：我们可以进行一个操作，一次删除一个或多个字符，但删除的字符不可以相邻 求对所给字符我们要进行最少几次从而形成相同字符组成的串串（且最长） 解： 当我们想要使得两个字符靠近，先要看她两之间隔着几个

题意：相当于比大小的赌博计算赌徒一共需要支出多少赌资 比大小的规则很简单，是 解： 一开始其实放纵自己用了一个铁会时间超限的方法，一分钟写出来了，但是智能过样例，第三个test就卡住了，就是输入时就进

题意：一个数的幸运值计算规则是用里面最大的数字-最小的数字所得值 给出一个范围，求这个范围里幸运值最大的是哪个数 解： 这道题相对来说就很简单了，注意数值限制范围在1道1e6，虽然这道题确实暴力就能做

这道题当时比赛时没写出来，一直报编译错误，还以为是vector二维数组没有开辟大小导致的，后来结束发现是for循环的时候>写成了>=导致数组越界了，这个细节当时没有发现，有点可惜。 补题的时候也学到了

​ 做这道题的时候就感觉对bfs的运用上比之前顺手了很多，做出这道题理解又加深了。 题目如下： 拿到题目之后，先在草稿纸下写下了思路，初步写了一个完整的代码，交了之后ac20，然后发现我忘记考虑达不到

题目描述 输入格式 输出格式 输入输出样例 输入 #1 输出 #1 说明/提示 反思： 刚开始一直是想用数组来解决，并且设置book数组标记斜对角线和皇后所在位置之类的，遇到了问题，在标记斜对角线时没