暑期训练25
上午我被分到看图论,就看完了第一节最短路的内容,感觉和上学期的差不多就是多了一些时间复杂多少一点的算法,用大根堆和小根堆去实现。
晚上开始了小组训练赛,一开始我看的g题,看完题目我就觉得是个博弈问题,又深入的理解了一下所给的例子,确定了是个博弈问题,但是我队友还没有看到,所以就放了。又看的f题,是一个选幸运数字的问题,但是由于数比较大就先放了放,最后卡到了第9组数据不过,d题是一道水题,就是一个数学公式的问题,求出来输出即可。A题是一个字符串的问题,想麻烦了,其实只要是xy、yx直接进行操作就可以,不要先把yx交换的操作弄完再去删掉xy那样必然超时卡到11组数据,b题是一个dp的题,队友a掉的,明天看一看,理解一下。