牛客多校
文章平均质量分 52
9ack!?
在校苦逼男
展开
-
牛客暑期多校解题报告: 3
考虑k-1个点的lca该如何维护,这里使用两个数组来维护一棵树k-1个点的lca:一个pre数组,pre[i]代表k个节点中前i个节点的lca;然后枚举删除的点,找出合法的方案即可。给出起始所在的道路和终点所在的道路,要求求出最短经过的红绿灯的数目。给出两棵树和对应节点的权值,给出k个点,从k个点中删除一个点,若在a树中剩余k-1个点的lca对应的权值大于在b树中剩余k-1个点lca对应的权值,则该种删除方法是有效的删除方法;这个题目的意思比较难理解,问题的求解还是比较简单的,后悔当时场上没有写😭。原创 2022-08-24 16:45:15 · 92 阅读 · 2 评论 -
牛客暑期多校解题报告: 2
给出一个游戏,这个游戏的有多张有向图,编号分别从1到n。假设操作后玩家所在的节点数是i,则他转移到下一张图的节点i。要求求出到达节点m的最小的使用图的数量。已知状态dp(i, j, k),如果a[j+1]==‘(’, 则向b添加一个’(', 状态转移到dp(i+1, j+1, k+1)其他转移方式同理。给定一个长度为n的括号序列a,a是另一个长度为m的合法括号序列b的子序列,给定a,求可能的b的数量。dp(i, j, k) 代表b的前i个最多匹配a的前j个,剩下k个左括号未匹配。, 最小,输出这个最小值。原创 2022-08-24 10:05:13 · 614 阅读 · 0 评论 -
牛客暑期多校解题报告: 1
题目给出若干个区间,要求求出所有不同连通集的距离之和。把所有的区间读入,按照左端点排序,然后依次尝试合并区间即可。给定一个二维的教室和若干已经做了人的座位,要求求出当前所有视野不被遮挡的座位的个数。原创 2022-08-23 14:29:11 · 95 阅读 · 0 评论