再来,继续写题解.
第一题:直接暴力,先枚举7,再枚举4.这样可以保证位数尽可能地少,从而使得到的数最小.
第二题:变着法子考斐波拉契数列,不过需要高精度.一如既往的模板体.
第三题:青蛙跳跃.变种的最小生成树.运用贪心的思想,将kruskal进行小幅度的变形可以得到解.
第四题:找全图第二短的路.先跑两次最短路,计算出每个点到终点和起点的最短距离.然后枚举每条边(枚举点的话会因为计算的是最短距离而忽略一些边).枚举每条边,计算出经过每条边的最短距离.排序后找最短和第二短.
第五题:给出n个数,利用其中元素构造最长的等差序列,输出长度.是一个精巧的暴力.先对所有元素排序,而后枚举 i 和 j ( i < j ),针对每一对 i j ,计算出其差,在向后寻找具有等差的元素,并统计个数.最后结果即为所求长度.
第六题:还没有弄明白,以后再补.