摘要：
题意：求LCA……这棵树是单向边，入度为0的为根，只有一组查询。解法：st求LCA（只会这个）。dp[i][j]表示第i个点的第2j个祖先是谁，转移方程dp[i][j] = dp[dp[i][j - 1]][j - 1]。先dfs一边记录dp[i][0]，和点的深度，求LCA的时候先把深度大的点升到... 阅读全文
摘要：
题意：给出m对关于n个字母的小于关系，输出通过这些关系能得到的结论，如果可以排序就输出至少知道第几个关系时就可以知道顺序，从小到大输出顺序；如果产生歧义就输出在第几个关系时出现歧义，如果不能得出准确的大小关系就输出无法排序。解法：拓扑排序。拓扑排序的大致流程就是先找入度为0的点，然后删去跟这个点相邻... 阅读全文
摘要：
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转... 阅读全文
摘要：
题意：一个模拟……大概就是模拟一个编辑文档的过程……具体的还是读题吧……解法：刚开场就发现的一个模拟……果断敲起来……要注意几点与实际编辑过程不同：1.当用C操作标记一段字符后，只有D会改变这段字符，其他操作例如V或输入字符都不会改变这段字符，只会取消标记状态，在当前光标位置进行操作。2.在替换模式... 阅读全文