StelaYuri

摘要： 【 快速寻找出一字符串内的最长回文子串 】 以abaaba为例 因为回文串也分为奇数长度与偶数长度的 所以回文子串的中心点可能是某个字符，也可能是某两个字符之间 所以算法先会预处理初始字符串，让每两个字符之间加一个原本不存在的特殊字符 即原串会先被处理为 #a#b#a#a#b#a# 然后为了防止数组 阅读全文

摘要： 题意： 给定两个数 u v ，求一个最短的数组 这个数组所有元素按位异或等于 u ，且和为 v 找不到输出 -1 否则输出数组的个数，再输出数组内的正整数 解题思路： 首先考虑到 -1的情况 根据二进制关系， 一个数 异或=和（自己=自己） 两个及以上数 异或<=和（二进制加法得知，等于的情况出现在 阅读全文

摘要： 题意： 给定一棵 n 个节点 n-1 条边的树 你需要给这棵树的每条边打上编号 编号从 0 开始到 n-2 定义 MEX( u,v ) 表示从节点 u 走到节点 v 的途中所经过的边中没有出现过的编号的最小非负整数 为了使得最大的 MEX( u,v ) 值最小 问应该如何编号 解题思路： 两个节点一 阅读全文

摘要： 题目大意： 坐标轴上有 n 个点，每个点有初始位置 x 与速度 v 问在运动过程中，点两两之间最小距离之和 2<=n<=200000 1<=x<=1e8 -1e8<=v<=1e8 解题思路： 两两点情况共三种： 1、左边的点速度小于右边的点：这种情况距离会随运动时间增加而增加，最小距离即初始距离 2 阅读全文

摘要： 题目大意： 定义一颗二叉树，根节点编号为 1 令树上节点的深度为该节点到根节点的距离 给定两个数 n 和 d 问使用 n 个节点是否能够构成一颗总深度为 d 的二叉树 能，从第二个节点开始输出它的父节点 T<=1000 n,d<=5000 SUM(n)<=5000 SUM(d)<=5000 解题思路 阅读全文

摘要： 题目大意： 给定三个整数 a b c 给三个数字任意一个 +1 或 -1 算一次操作 求最少的操作次数，使得 b%a==0 且 c%b==0 输出最少操作次数及操作后的 a b c a,b,c<=10000 T<=100 解题思路： 首先想到找规律，可以分成12种情况，a不变bc变共4种，b不变ac 阅读全文

摘要： 题目大意： 给定两个多项式长度 n 和 m ，再给定每一项的系数，由常数项到最高次项 保证多项式所有项系数的最大公约数为 1 再给定一个质数 p 问两个多项式相乘后得到的第三个多项式中 哪一项的系数不是 p 的倍数，输出这个项的x的幂次（下标） 存在多个答案时，输出任意一个 解题思路： 从 “保证多 阅读全文

摘要： 给定一段字符串S 给定Q次询问，每次询问存在多少个长度为D的子串（char型子序列），以字母AB结尾 |S|最大为2000，Q最大为50w 显而易见，我们只考虑结尾为AB字符的子串 所以可以根据A的位置，求出A位置前有多少字符，用组合数可以求出能够得到多少组合 即假设某个字符A的位置为p，则A前字符 阅读全文

摘要： 找最长的等差数列长度 数据范围是 n<=2000,a[i]<=2000 容易想到的是枚举等差数列前两项，得到差值后向后查找 a数组存数值，b数组存某个数出现的个数（也可判断是否出现过） 这是个O(n^3)级别的想法，所以必须在此基础上继续优化 首先排除公差为0的情况，即找出相同的数出现最多次的次数 阅读全文

摘要： 题目大意： 给定一个图形S，让这个图形任意平移，但是要保证原点（0,0）一直在它的内部或者边上 最后把它能移动到的所有位置进行拼合可以得到一个图形T 问图形S与图形T是否相似 点会按照逆时针顺序给出 x和y都是整数 图1：图示正三角形平移后拼合可以得到一个正六边形 图2：斜正方形平移后拼合可以得到一 阅读全文