5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = ...
分类：
其他好文 时间：
2021-02-01 12:34:28
阅读次数：
0
题意 Luogu P5494 维护几个可重集, 支持从一个可重集分裂出 \([l,r]\) 的元素, 合并两个可重集, 在一个可重集中加入若干元素, 查询某可重集对应值域元素数和第 \(k\) 小数. 值域 \(n\) 满足 \(1 \leq n \leq 2 * 10^5\) 操作数 \(m\) ...
分类：
其他好文 时间：
2021-01-30 12:18:04
阅读次数：
0
题意 从上到下打印二叉树的每一行，最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历，都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类：
其他好文 时间：
2021-01-30 12:09:44
阅读次数：
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况，我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方，由题意可以得出中间点 ...
分类：
其他好文 时间：
2021-01-30 11:50:37
阅读次数：
0
题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子，而且是递归式的，也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解，显然这里是用后序遍历比较合理的，后序遍历是左右根的顺序，也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了（翻转为镜像） 代码 cla ...
分类：
其他好文 时间：
2021-01-29 12:07:31
阅读次数：
0
题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理： ...
分类：
其他好文 时间：
2021-01-29 12:05:43
阅读次数：
0
题意： 戳这里 分析： 考场上只会暴搜/kk 正解： 首先 \(n\) 很小，所以我们理论上来说可以处理出任意相邻两点之间的路径，然后通过拼接得到任意一个点对之间的答案，那么我们开始考虑如何进行拼接，首先暴力拼接显然不可取，所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点，这不是废话么 ...
分类：
其他好文 时间：
2021-01-29 11:40:24
阅读次数：
0
前言 涉及数列类的归纳推理，常常考查二阶等差数列已知数列${a_n}\(，不是等差数列，但是\)(a_{n+1}$$-\(a_n)\)-\((a_n\)-\(a_{n-1})\)=\(d$，$d$为常数，则数列$\{a_{n+1}\)-\(a_n\}$相对于数列 $\{a_n\}$，就可以称为二阶数 ...
分类：
其他好文 时间：
2021-01-28 12:27:30
阅读次数：
0
A：http://codeforces.com/contest/1475/problem/A 题意： 判断n是否有>1的奇数因子 解析： 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2021-01-28 12:21:27
阅读次数：
0
https://codeforces.com/contest/1474 A√ 题意：现有两个长度为n的0，1字符串a，b（其中仅包含0，1），对两个字符串相加得到字符串c（按数值不进位相加）；例如：a=“011011”;b=“101101”;则c=“112112”;之后将c中的连续重复数字替换为一位 ...
分类：
其他好文 时间：
2021-01-28 12:11:49
阅读次数：
0
