cf解题报告
记录一下吧
做出：T1
rating ：-97
想起几个月前做不出T1还是有点小搞笑呀2333
T1
双指针+特判
T2
发现k特别小，枚举剩余系
还要判断是否是能被n整除
移项发现可以算出整除是多少
然后(整除*k+剩余数=n)算出答案，复杂度(O(k))
T3
大力贪心
先算出A、B之间的路径，由于路径不唯一
每次抉择最多有两种,变x或者变y
我们优先选靠近C的点
然后选出的点最多有(abs(a.x-b.x)+abs(a.y-b.y))个
也就是O(n)的级别
分别枚举他们和c的距离
这时我们感觉他路径也许会有走过的点
但一定不会选中，因为
路径上重复的那个点一定比你现在选的那个点优
然后最后选出的点d和c随便连起来就行了