标签：总结 题意 柜子 快递 矩阵 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(Cm−1(A,K),K) and C1(A,K)=C(A,K)，求limt→∞Ct(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提高读题能力。
标签：总结,题意,柜子,快递,矩阵,2020CCPC,地址,给定,选拔赛 来源： https://www.cnblogs.com/Whiteying/p/13736359.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。