摘要：
题目：Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i k do dec(j); 32 if i j); 40 if i 0) do 59 begin 60 in... 阅读全文
摘要：
传送门 ： 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 阅读全文