JinxiSui

摘要： 题意Alice和Bob玩游戏, 他们各自给出两个数字A, B ( 0下的strstr() 函数也超时了 KMP 时间复杂度O(n) strstr() 时间复杂度O(n^2) .find() 时间复杂度O(m*n) 关于字符串匹配的效率 ... 阅读全文

摘要： 题意给一个字符串, 求最长回文镜像子串长度思路Manacher + 镜像判断 算法实现 : Manacher算法总结AC代码 ( kuangbin板子 )#include #include #include #include #define mst(a) ... 阅读全文

摘要： 题意有T条路, n个节点, 求从1->n的最短路思路模版题, dijkstra算法 ( 数据量大, 无负边 ) 特别注意输入的时候要对重边进行处理最短路径问题—Dijkstra算法详解AC代码#include #include #include #inclu... 阅读全文

摘要： 题意给出一个长度为n的数字串, 要求删去d个数字, 使得剩下的总数字最大 (1 ≤ d #include #include #include #include #include #define mst(a) memset(a, 0, sizeof(a))... 阅读全文

摘要： 题意给出一个乱序数组, 求一个区间使得区间内的数字之和最大 输出最大和, 区间开始位置, 结束位置思路经典dp 由于是从前往后更新, 所以用一个dp数组就可以处理 递推关系 : 如果dp[i-1] = 0 ,更新为 dp[i] = dp[i] + dp[i-... 阅读全文

摘要： 题意 众所周知，证券经纪人对于市场传闻十分敏感。现在你被雇佣去开发一种在经纪人之间传播虚假信息的模式，使得你的雇主在市场中获得特殊的战略优势。为了获得最大的效果，你必须在尽可能快的时间内传播谣言。 不幸的是，证券经纪人只信赖来自他们认为是“可靠来源”的... 阅读全文

摘要： 题意 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。思路经典DFS 用一个all记录摆放种类, 一个n... 阅读全文

摘要： 题意给出n( 1 #include #include #include #define mst(a) memset(a, 0, sizeof(a));using namespace std;int maxd, n;char g[10][6];int len[... 阅读全文

摘要： 题意一个 ” # ” 字形图形, 每个横/竖条有七个小方块, 只用1/2/3标记. 其中有八个(ABCDEFG)移动方向, 要通过一些移动操作使得中间的八个小方块的标记相同. 求解这个操作方式以及中间八个小方块相同的标记 思路迭代深搜 剪枝 : 当前需要被... 阅读全文

摘要： 题意题意：输入正整数n（1≤n≤1000），问最少需要几次乘除法可以从x得到xn？例如，x^31需要6次 (计算过程中x的指数应当总是正整数)思路类似”埃及分数”问题, 一个巨大的搜索树, 定义一个搜索的最大深度限制maxd，每次搜索都要在maxd深度之内进... 阅读全文