#10.4考试总结

Posted 2021-01-10 rendex

10.4考试总结

P1017 进制转换

题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题.....

我想用短除就必须要解决这个负数的问题:-3/-2=2 要做到这个样子.....系统从来不会让你好过：-3%-2=-1，总会为难你一下。就需要自己想办法来解决这个问题

-m+n%m 这个样子就可以解决了.....然后题目就简单了起来。栈储存结果，或者递归输出随意就好

P1004 方格取数

没有仔细看数据范围。在认证研读了一边以后.....这.....（哔~~）就是一道水题.......

各种暴力方法尽管上就好了。

暴力跑一遍就没有问题了

for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                for(int l=1;l<=n;l++)
        {
                    f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+a[i][j]+a[k][l];
                    if(i==k&&l==j)f[i][j][k][l]-=a[i][j];
                }

P1027 Car的旅行路线

我觉得最难的就是建图（主要是找第四个点），其实就是普通的跑一遍图就可以出结果.....

因为是随机三个点，所以可以数学一下

搬运一下为什么（WHY）大佬的的代码

bool check(city x,int p1,int p2,int p3) {
    if(dis(x.x[p2],x.y[p2],x.x[p3],x.y[p3])==
       dis(x.x[p1],x.y[p1],x.x[p2],x.y[p2])+
       dis(x.x[p1],x.y[p1],x.x[p3],x.y[p3]) ) return true;
    return false;
}

void get_4(city &x) {
    for(int k=0;k<3;k++)
        if( check(x,k,(k+1)%3,(k+2)%3) )
        {
            x.x[3]=x.x[(k+1)%3]+x.x[(k+2)%3]-x.x[k];
            x.y[3]=x.y[(k+1)%3]+x.y[(k+2)%3]-x.y[k];
        }
}

当然暴力也可以啊

就是各种判断找点的位置，然后计算