• 2020CCPC- 网络选拔赛总结


    因为半年内很久没有练习,刚开始脑子宕机了十分钟之后才开始做题。

    13minA了1010,28minA了1003,42minA了1007,109minA了1011,之后没有过任何一道题。

    比赛过程中时间分配有问题,一直在1005上面钻牛角尖,题没搞明白也没做出来,浪费了很多时间。


    1010 Reports

    题意:给定长度为n的01串,如果存在相邻两位一样就输出NO,否则输出YES。

    签到题按照题意写,注意输出大写字母即可

    1003 Express Mail Taking

    题意:给定n个数,每个数代表放快递的柜子地址,给定一个k为操作柜的地址(地址大于等1,操作柜里不会放快递),除了操作柜,其他子是上锁的,刚开始在地址1,每次只能用操作柜打开一个柜子,问拿完所有快递再回到地址1的最短路程

    除最后一个需要开的柜子外,其他柜子都需要在操作柜和快递柜之间往返,因此只需要特殊判断最后一个需要开的柜子。

    当我们拿完所有快递后,需要直返回地址1,因此最后一个需要开的柜子越靠近地址1越好。

    对n个快递柜从小到大排序后,如果第一个数小于k,那么可以直接忽略掉,因为可以在最后回去的路上顺便取了。如果不小于k,则不能忽略。

    对于剩下的快递柜,距离是2*abs(ai-k)。

    再加上出发和结束的2*(k-1),就是答案。

    1007 CCPC Training Class

    题意:给定一个字符串,定义一个Lborderi为“s最长的不为s的前缀使得该前缀是s的后缀”,D(i)=D(Lborderi)+1,D(0)=0,求W=max(D(i)),i为从0到n

    刚开始没看懂题意,但是根据样例猜测是出现最多的字母个数。

    1011 3x3 Convolution

    题意:给出n*n矩阵A和3*3矩阵K(n>=3), 定义n*n矩阵C(A,K),它的每一项Cx,y满足

     定义Cm(A,K)=C(Cm1(A,K),K) and C1(A,K)=C(A,K),求limtCt(A,K)。

    求C矩阵的极限,通过样例分析只有全为0和原矩阵两种情况

    只有在K1,1!=0,K其他位都为0的情况下,答案为原矩阵,否则在每次运算中C矩阵都在变小,最后收敛在0

    1005 Lunch

    题意:给定n个数,两个人对这些数操作,每次操作将数字整分为k组,使得k组相乘等于原本的数字,最后一个把所有数字变成1的人失败

    比赛的时候读错题意了,一直解不出来

    本质是一个nim博弈,对于一个数,分成偶数个会增加偶数个操作,对的胜负情况没有做出改变

    分成奇数个则会使胜负情况改变。

    因此f(k)为k的奇质因数个数,如果k为偶数还要加1。

    只要异或值为0,先手输,不为0后手输。


    这次比赛主要是看错题意+中间卡住,认真读题是关键。

    还有就是考试周没有进行练习,手生导致的错误。

    以后需要多打cf提高读题能力。

  • 相关阅读:
    一般 武胜
    Export/Import CSV files with MySQL 武胜
    关于Python中的for循环控制语句
    Linux下libxml2的使用
    Foxit PDF Reader能有效升级日文包
    Dependency introduction
    eclipse 插件更新站点
    TypeError: 'module' object is not callable 原因分析
    ubuntu11.10 安装reportlab出现“Python.h: 没有那个文件或目录”
    Windows 7 下如何调整网卡的优先级
  • 原文地址:https://www.cnblogs.com/Whiteying/p/13736359.html
Copyright © 2020-2023  润新知