摘要：
题目大意 给定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。骑士 阅读全文