2016.7.21纪中比赛总结

    xiaoxiao2024-07-25  8

    今天时间不多,简单说一下。

    估分:100+50+10+10=170

    实际:100+0+0+0=100

    第一题:

    花了一个小时去找规律,后来找出来了。首先找出nm中的最小数,用一个for循环,求出正方形的个数,最后乘上2

    正解:同上,顺便附带公式:ans:=ans+(n-i+1)*(m-i+1)*2

    第二题:

    Floyed算法,然后再判断他们的逃离时间,如果大于t,则逃走人数加1。最后再看最慢的逃走时间,输出即可。比赛时我思路如上,但莫名0分。

    正解:同上,顺便附带公式:f[i,j]:=min(f[i,j],f[j,k]+f[k,j]);

    第三题:

    考试时不知道要判断斜线:勾股定理。于是算了xy的差,后来答案不对,只好输出样例。

    正解:把用勾股定理求出来的距离排个序,输出第k远的就可以了(可能会有重复)

    第四题:

    根本没时间,方法同上一题。

    正解:可以用递归或动态规划。具体就不说了。

    这次比赛大家都考得很好,还有两人全对,但我没发挥好,以后要尽力得高分,再把一些基础打得更扎实,才不至于再次考差。再接再厉!

    转载请注明原文地址: https://ju.6miu.com/read-1291036.html
    最新回复(0)