a, b题都太简单了， a题直接用v对（a + b + c）取模就行。然后看谁最先减到0；b题直接开个map存a，读取b的时候看看是否在a中出现过并且对应位置是否一直即可；

C - Collision 2

题意：读入n个点的人的坐标，输入字符串s， 表示对应的第i个人向左走还是向右走，判断是否相撞；

处理：先找到每一行的最左向右走的人和最右向左走的人（开个map来维护），遍历一次人的坐标，如果这个人的坐标处于最左向右走的人右边并且向左走或者处于最右向左的人的左边并且向右走，就会相撞，否则不会。

D - Moves on Binary Tree 

题意：一个完全二叉树的模型，初始位置在x点，给定一个长度为n的字符串，u为向父节点走，l为向左孩子走，r为向右孩子走。判断x的最终位置。

ps;当时我直接看以为不会爆long long，以为很简单，结果半天没看出哪里错了，太菜了

处理：（c++用高精度貌似会超时）模拟一个deque，一个l或者r可以抵消一个u， 放的时候模拟出一个栈，l的话就往栈放1，r放2， u就pop，题目保证结果不会爆long long，最后从头读入一遍结果就行。

E - Edge Deletion

考点：floyd（多源汇最短路）

题意：给定一个无向连通图，问最多能删除多少遍，使得各个点之间的最短距离不发生改变。

处理：ans = 边数 - 不能删除的边（如果不能有任意一条边k，使得dist[i][j] == dist[i][k] + dist[k][j]，那么这个边就是不能删除的，人话就是这条边不能由其他边所取代）

ps:初始化距离不能设成1e9(0x3f3f3f3f),设的大一点

F题考了一个组合数学 && 容斥定理&&dp，难度太大做不了

G题考了一个dp的优化，很难想，以后实力够了再说吧