第一道题考的主要是任意进制转10进制,主要是求进制n的幂,先字符串读入再进行处理即可。时间复杂度O(n²)

第二道题主要考的是字符串的操作,要比较从中间分开的字符串只需一个循环即可,即s【k】!=s【k+mid】(mid)为中点,当时主要没有想到这个公式。然后2个循环枚举所有情况即可,所得子串不需排序因为是以左边为标准的求得的肯定是最左。计算长度注意加一减一的问题。时间复杂度O(n²)

第三道题就是裸的Floyd算法在每个人的最长时间中选出最短时间,要注意的是题目是喊有多解输出最小的编号!我就是因为没有看到这句话,结果全部输出的任意解,错了9个数据TAT。时间复杂度O(n³)

第四道题本来以为是DP,结果想不出来状态转移方程式,最后直接放弃这道题了。原来是用二分答案做,思路想错了。重点在于如何表示行列坐标,以及如何调整上下界。时间复杂度O(n*log2n)