摘要：
题目大意 题目连接：beautiful string 写代码之前，考虑清楚流程，以及需要维护的变量.... 实现 阅读全文
摘要：
题目大意 两个字符串strA和strB(长度最大为2100)，他们中按照顺序有一些公共的子串，且公共子串的长度大于等于3，否则不认为是合法的，比如 abcdef 和 abcxcdef, 按照顺序有合法公共子串abc def 或者 cdef。 按照顺序取出一些公共子串，有不同的取法，求这些取法中公共子 阅读全文
摘要：
题目大意 一个MxN的矩阵，矩阵中的有些方格中有障碍物，有些没有，有一个机器人从左上角出发，它只能有两种移动方式：一直向右移动，直到遇到障碍物；一直向下移动，直到遇到障碍物。 现在可以将矩阵中的方格进行变换：如果方格中没有障碍物，则可以加入障碍物；如果方格中有障碍物，则可以清楚障碍物。求使得机器人可 阅读全文
摘要：
题目大意 给定N个字符，范围为A-Z，编号为1-N，对该字符序列进行M个操作，操作有4中类型： （1）CMD 1 i j X 将[i, j]区间内的字符均变为X （2）CMD 2 i j K 将[i, j]区间内的字符均增加K，如果超过Z，则再从A开始循环。 （3）CMD 3 K 将字符序列中最左端 阅读全文
摘要：
题目大意 给出一个函数调用日志，判断日志是否合法，且求出合法日志中函数调用的时间长度。 题目链接:performance log 题目分析 首先需要清除非法日志的几种情形： （1）日志的时间戳不是按照时间递增的顺序 （2）函数A中调用函数B，而函数A先于函数B结束 （3）函数没有被START过，却出 阅读全文
摘要：
题目大意 一棵树，每个节点都有相应的value值。从根开始选择M个节点相互连通，使得这些节点的value值之和最大。 题目链接:[刷油漆][1] 题目分析 典型的树形dp，dp[i][j] 表示以节点i为根的子树中选择j个节点（从i节点出发）相互连通，所能达到的节点value之和的最大值。可以很容易 阅读全文
摘要：
题目大意 智能手机九点屏幕滑动解锁，如果给出某些连接线段，求出经过所有给出线段的合法的滑动解锁手势的总数。题目链接： 滑动解锁 题目分析 首先，尝试求解没有给定线段情况下，所有合法的路径的总数。可以使用dfs进行搜索。代码如下： 在上面的dfs搜索基础上，添加对已有线段的限制。9个点，维护 conn 阅读全文
摘要：
题目大意 给定国际象棋8x8棋盘上三个起始点，三个骑士分别从三个起始点开始移动（骑士只能走日字，且骑士从任意一点出发可以走遍整个棋盘）。现要求三个骑士汇聚到棋盘上某个点，且使得骑士到达该点所移动的次数总和最小。求该最小移动次数。 题目连接:骑士问题 题目分析 典型的搜索，最短路径可以使用BFS。骑士 阅读全文