qq_43890190的博客

对称二叉树出处这道题。。。。。。 本蒟蒻用暴力+输入输出优化+inline卡时间勉强AC 我的思路很简单，从根开始依次往下遍历，找最大值 注意题目描述：：：本题中约定，以节点 TT 为子树根的一棵“子 树”指的是：节点TT 和它的全部后代节点构成的二叉树本题中约定，以节点 TT 为子树根的一棵“子 树”指的是：节点TT 和它的全部后代节点构成的二叉树本题中约定，以节点 TT 为子树根的一棵...

双向的前置知识请看这里辣题目传送门注意：：LGOJ上的题和此处题目描述不太一样每一行有9个数，空格间隔，组成的矩形，两行数，求从第一个矩阵到第二个矩阵至少要移多少步，如果不能移动成目标样子，输出基本思路虽然仿佛可以用迭代加深做但既然初始状态和目标状态都知道了联系上一讲中的双向广搜果断开始但是要处理一下让每一个状态都有唯一对应的hash所以补充知识...

双向广搜，顾名思义就从两个地方开始广搜当然，这两个地方一定一个是起点状态，一个是终点状态目录算法引入算法思路伪代码经典板子反例正确的板子算法分析例题算法引入还是先来看一张图左边这张图可以大概成单方面的，而右边是双向我们可以看出，蓝色的面积比黄色的小很多所以这就是双向的好的地方更省时，也更省空间但是正如前言所说，双向也是有...

迭代加深的前置知识请看这里辣目录题目传送门基本思路代码实现后话题目传送门题目大意：：一个的棋盘里有个黑马和个白马，还有一个空格，要求最少步数移动成这个样子：：如果步内不能得到目标图形则输出基本思路其实这道题不止可以用迭代加深做，也可以用双向都可以做但既然我们现在在讲，我们还是用迭代加深来做吧定义的深度用来表示到目前为止最大移动步数然后还是要剪...

迭代加深的前置知识请看这里辣目录题目传送门基本思路代码实现题目传送门题目大意：：有一个数列，第一项为零，以后每一项都为前面任意两项的和，这两项可以相同，求达到一个数的最短序列长度，相同长度的，任意输出一个都行基本思路这道题跟埃及分数其实挺像的既然是迭代加深，我们还是定义一下深度就是目标长度嘛然后一波爆搜就出来了代码实现#include&lt...

迭代加深前置知识请看这里辣题目描述题目分析这道题有两个限定条件，一个是要求分数的个数最小，还有一个是最小的分数最大直接是肯定不行的，你只能满足其中一个条件于是我们就想到了迭代加深其中迭代加深限定的深度是用多少个分数然后一波判断+比较就出来了补充知识斐波那契提出一种用贪心求解埃及分数的方法先使互质，即将原分数化成最简，且 令，可得 将记作 ……① ...

迭代加深是一种神奇的搜索算法TA相当于一边广搜，一边深搜目录算法引入算法思路伪代码算法分析时间复杂度空间复杂度例题算法引入先来看一张图：：假设我们现在的目标地点是，而如果我们用深搜则可能搜到，用广搜则可能搜到这个时候我们就可以看出迭代加深的适用范围：：求最优解+最优解深度最小算法思路首先设定一个来存当前搜索的深度然后就以为最大...

NOIP2018总结没想到这次的NOIP数据能这么（强&水），本来是250：-）分的。。。。。。第一道题（标题统计）老水了，strlen(s)<=5，我也没什么好说的#include<cstdio>#include<cstring>char s[105];int n,l,i;inline void p

emmm。。。我怕是最后一个出这个的了但还是要出一次题目描述第一题第二题第三题：路径规划有点懒，直接给截图：第四题：奶牛飞盘同上题解第一题：题解传送门第二题：奶牛慢跑这道题当时在考场上完全没有思路，然后看了一下某大佬的博客以后才知道其实就是一个最长不上升子序列我们把每头奶牛的终点算出来，然后与其起点比较一下，如果A的起点在B的起点前面...

滑雪场高度差题目出处（2721）这道题是我们编程社考试第四次的第四题，自认为比较水其实吧，这道题是我当时唯一AC的一道题（心酸）也正是因为这道题，我留在了编程社题目大意：有一个M * N（2<=n,m<=500）的滑雪场，每个点都有一个高度，如果相邻两个点的高度差小于安全高度d就可以互相抵达，在滑雪场上有一些重要的点，请问d最小是多少时可以使每个重要的点都可以互相抵...

虫食算题目出处(3703)此题的直接思路是搜索，但搜索得有技术（其实就是剪枝），不然会超时膜拜自己这道题从个位往最高位搜，就可以避免进位的重复运算。。。。。。最后check一下，然后递归输出先上代码，后面再来分段讨论#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdlib&amp;amp;amp;gt;#include&amp;amp;am

（星星）又是一道洛古上没有的题（3763）题目大意天文学家经常研究星形图，其中恒星由平面上的点表示，每颗恒星都有笛卡尔坐标。让恒星的水平为不高于恒星的数量，而不是给定恒星的右侧。天文学家想知道恒星水平的分布。例如，查看上图中显示的地图。星号5的等级等于3（它由三颗恒星形成，数字为1,2和4）。并且由2和4编号的星的等级是1.在该地图上，只有0级的一颗恒星，1级的2颗恒星，2级的一颗...

题目链接退役题解同时致敬我的第一篇题解这是一道搜索题依次枚举每一个字母的值然后要从低位开始搜提前算进位更多解释看代码#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;bool fla...