摘要:
传送门 : http://www.lydsy.com/JudgeOnline/problem.php?id=1083 比较简单的题 直接用Kruskal做一遍最小生成树,将最后加进去的边输出即可。 下面附上代码: 1 //By Neil 2 var 3 n,m :longint; 4 c :array[0..10000] of longint; 5 l,r :array[0..10000] of longint; 6 ... 阅读全文
摘要:
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1207 首先分析题目,题目中给出说明,时间按递增顺序给出。并且数据范围是M = 10000。那么我们可以考虑用最长上升子序列来解决。 设 F[i] 代表 到第i个鼹鼠前所能打到的鼹鼠的最大值。i从2枚举到n,在内层从1到i - 1枚举j,那么通过j转移到i的满足条件为:i 到 j 的曼哈顿距离 abs(x[j] - x[i]) + abs(y[j] - y[i])小于鼹鼠出现时间的差(time[i] - time[j]),因为机器人每次只能移动一步。下面附上代码 1 //By Neil 2 阅读全文