2016.08.13【初中部 NOIP提高组 】模拟赛C题解

    xiaoxiao2025-01-29  14

    这次比赛还算简单吧.....

    T1

    一看到题目,我就想到了DP(确切来说其实是递推),然后瞬间把递推式给写了出来,然后华丽丽的得了满分;正解前面已经说了是DP(其实是递推),递推式是:f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1(f[i,j]表示以i行j列为右下角最大正方形的边长);

    T2

    比赛时打了个暴力,结果华丽丽的时超了.....正解是DP,DP式是:f[i,j,k]:=f[i-1,j,k]+sum;sum:=sum+f[i-1,j,k-1];(f[i,j,k]表示有i个数,最大是j,更新了k次);

    T3

    只能感谢数据太水,连10!*10^2 也不会炸时间(暗喜中....),正解坑爹的就是暴力........

    T4

    快排(按期限从小到大排序)+小根堆(根的知识自己在书上普及)就完美过,最后在堆里的数的和就是答案;

    加油!

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