#10.4考试总结

Posted rendex

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#10.4考试总结相关的知识,希望对你有一定的参考价值。

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];
        }
}

当然暴力也可以啊

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

以上是关于#10.4考试总结的主要内容,如果未能解决你的问题,请参考以下文章

雅礼学习10.4

雅礼学习10.4

Arcgis Desktop 10.4安装总结

10.4

python常用代码片段总结

BootStrap有用代码片段(持续总结)