Don't Carry

T1：二维前缀和+膜你+桶我的思路： 算法，枚举三行三列，利用前缀和求值，50pts（WZX的60是怎么来的…正解思路： 算法， 枚举交点，从交点向左上、右下，右上、左下搜，先用桶记录搜到的收益，再搜到同样收益相加（加该收益），注意清空桶时要再跑一遍。T2：链式前向星+BFS我的思路：记录每一个机器人翻译哪些语言，用链表存每种语言有哪些机器人可以翻译，然后BFS，搜到每一个没有用过的语言，如果到达目标语言就输出（用BFS是因为每翻译一次的路径长度一样）T3：桶+膜你我的思路： 算法，暴力

前言oj炸了交了十几次才交上，才知道有人比我还惨……Ps：oj等待评测跟我一点关系都没有，自己去看我代码AC的好吗？！！__正文T1桶+思维正解：用桶存每一个数字出现的次数，用最大值和 比较，若最大值小，输出YES，否则输出NOT2选择结构+GCD正解：首先判断N和M哪个大，如果M大输出0/1，如果N大判断两式子的第一个系数乘积的正负性，正输出Infinity，反之输出-Infinity；如果N和M一样大，就求最大系数的GCD，用GCD约分即可（注意分数的正负性Ps：T3思维+数学

并查集比赛1第一题：亲戚很简单，并查集，先连接亲戚间的树并路径压缩，在判断两人是否在同一棵树上（拥有同一个根），值得注意的是，连接两树时要连接两树的根部，否则会出错。int fa(int x){ if(a[x]==x) { return x; } else { a[x]=fa(a[x]); return a[x]; }}这是连接根部的代码。第二题：银河英雄传说和第一题基本相同。只需要添加一个距离就行。if(c=='M'){ x=fa(x),y=fa(y);