zoukankan      html  css  js  c++  java
  • 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提高读题能力。

  • 相关阅读:
    mac下webstorm自动编译typescript配置
    [转]Golang 中使用 JSON 的小技巧
    Element-UI 框架 el-scrollbar 组件
    npm读取config配置的优先级(yarn同理)
    win, mac, linux 默认系统缓存目录
    yum离线安装rpm包
    常见网络摄像机(摄像头)的端口及RTSP地址
    sed命令在mac和linux下的区别
    canvas笔记备忘
    shell脚本:批量修改文件名(添加/删除文件名中字符)
  • 原文地址:https://www.cnblogs.com/Whiteying/p/13736359.html
Copyright © 2011-2022 走看看