这次的题在做的时候感觉很坑,结果知道题解后发现竟然是如此之水(第四题除外)。。。
T1
这题我用了一种神奇的水法:我们先把‘A’到‘Z’26个字母转成字符串加起来,如果长度不足2就在前面加一个‘0’,之后快排字符串,在枚举寻找不同的情况,最后累加答案就神(wei)奇(suo)的AC了。。。
T2
这题刚开始看起来很屌的样子,在做的时候完全是一脸懵逼
的样子,之后暴力水了10分(其实可以输出样例)。。。
然而等到正解出来后。。。
正解:
我们可以设一个F数组,F[i]表示在第i个人过河之后的最优解,很明显F[1]=A[1],F[2]=A[2],最后答案就是F[n]。
(数据良心,都是有序的)
于是接下来有这样两种情况:
和
所以F[i]=max(F[i-1]+a[1]+a[i],F[i-2]+a[1]+a[i]+a[2]*2)。
T3
我感受到了出题者满满的恶意。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
这题看起来有两个问题,实际上只有一个。。。。。。。。。。。。。。。。。。。。。。。。。
所以我们只要用一个BFS就AC了。
一边BFS一边判断上一个节点,当前节点,和下一个节点是否在三元组里面,如果不在就更新,一旦发现当前到达终点,就直接输出答案再退出。
T4
正在水。。。