LiangNiuMu的博客

比赛链接这一场把自己整的比较迷，感觉没怎么有思路，还是感觉自己太菜了，然后就整理下CDE题吧。C题：这题一开始读错题了，还以为从 1 开始，结果是从第一个开始，最近总是读错题，可能比较浮躁首先我们从当前第一个开始，分别计算打下面的一个的距离，我们可以从后到，也可以从前面到（两个方向），所以我们求最小值就OK这里需要注意的是我们每次是从 x + 1 的地方开始，然后注意下long ...

比赛链接 E题 解题思路： 模拟题（最近写模拟写多了，真的感觉恶心了）首先我们将矩阵中的首字母的位置标记好（便于直接找首字母），然后我们找单词时，直接找他的首字母，然后按照上下左右四个方向找（最近总是不敢暴力，总是感觉超时，结果没啥事，时间复杂度得好好算算），然后对于向上和向下找，我们开始赋值都是（2 *n - 1 或者 2 * m - 1，因为这样不会成负值），然后向下后者向右...

比赛链接 C题 解题思路：给予长度为n的数组，数值为 1- n ,可以将数组的数移动到最前或最后的位置，求最后数组从小到大排序时操作的最小次数。我们发现规律，其中不需要移动的就是连续的上升子序列，所以我们求出最长的连续上升子序列 res， 然后输出 n - res 即可。 代码：#include <iostream>#include <algorithm...

比赛链接 A题 解题思路：A题主要是求根节点有多少条分支，每个分支的深度是多少，结果就是用最大的数乘最深的深度，以此类推，因此，想很好想，就是不会敲。看的题解，dfs搜索树的深度，并且找出最深的位置（在最深的一层找一个节点即可），然后将他们的编号改变（将top数组改变，也就是改变他们的最终连到的节点），在改变top时，我们应该用son数组来进行选定，选定向下的节点是哪个。 代...

比赛链接 D题 解题思路： 这题把自己敲迷了，没理解好。给予 4 个数， 求 a[0] / a[1] 和 a[2] / a[3] 的gcd 和 lcm。首先我们会将他们两两互素，然后当他们的gcd 为 x / y 时， 满足式子：a[0] % x == 0, a[2] % x == 0;y % a[1] == 0, y % a[3] == 0;因此我们可以推出：x 为 a...

比赛链接 A题 解题思路： 查找是否和 17 和 18 这两个数字：1. 如果两个都存在，输出both 2. 如果都不存在，输出none3. 如果存在17，那么输出zack4.如果存在18，那么输出mack 代码：#include<set>#include<stdio.h>#include<iostream>#incl...