第一题:一道任意进制转十进制的题。途中用到字符串处理。注意转换进制时可以存在int中
第二题:一开始使用暴力破解,后来发现必定超时,于是想到双指针。向后推移中注意不要越界。
第三题:由于数字很小而且为多元最短路径,于是想到弗洛伊德算法。最后扫描一遍列出最短路径,以及每次最短路径的最长点。最后有向图的连通处理,输出数据。
第四题:一开始必然认为这是一道枚举或者回溯。后来又想到这道题可以不停的替换然后开始动态规划。然后写了一会,发现复杂度有点高。。然后看了一下决定放弃,又想到二份答案。二份答案是个坑啊卧槽。。。到处是陷阱然后又不能用stl里面那个二份答案。。。最后写出来忘在答案上加一个1导致少了55分。。样例又没有检查出来。。以后要多写不熟悉的代码。。。