“华为杯”苏、鲁高校大学生程序设计大赛选拔赛暨东南大学第十届程序设计竞赛复赛总结

过了5题堪堪排在了第六，感觉好水啊，有个F题感觉是有搞头的，但是最后来不及了，真是遗憾。

A： 3doubi

给了10秒的时限，爆搜3^20过不去，但是可以先把第一个数确定给某一个人，第二个数可以给一样的人或者不一样人，这样就2*3^18，就过了。。

B：完美数字感应

水题

E：拔河比赛

看z是否为1 如果为1 直接第一回合拿出所有的体力赢了或者平。

如果不为1则看对方的n回合有没有出大于1的体力，有则赢，因为其他回合和他出一样的体力，那回合出0，然后后面的回合可以赢超过1回合

其他时候为平，因为体力相同。

G：射击移动靶

根据给出的参数可以推出一个一元二次方程，注意a为0的情况和a,b都为0的情况，因为这个wa了几次

I：逃出密室

d[i]表示从i开始的最长路，d[i] = max(d[j]+1) (g[i][j]==1)，记忆化搜索即可，本题数据中有环，所以要先对强连通分量拓扑排序，然后逆序dfs。

汗颜的是比赛的时候没有拓扑排序，但是因为数据弱也过了- -，事后想起来才察觉。

F GPS空间定位 经过分析发现是一个3个变元的行列式，高斯消元就可，但是数据可能导致秩不为3，这个时候需要判定两个球是否相切， 这一点最后才想到，已经来不及写了，唉。