09 2020 档案
第十届山东省ACM省赛复现补题报告
摘要:C Wandering Robot 1. 题意 一个机器人在初始坐标(0,0),给定两个正整数n,k,分别代表机器人的指令数和循环次数,求机器人在移动过程中距原点的曼哈顿距离的最大值。 2. 题解 以为最大值会在最后一次循环取到,一直wa到比赛结束。其实最大值有可能在第一次循环取到,例如:RRRRL
阅读全文
CCPC网络选拔赛总结
摘要:好长时间没做题,自己跟队友都生疏了,最后瞎搞出来三题。T1002看出是个最小生成树,用Kruskal算法通过了前两个样例,最后一个样例运行不了,数据太大了,而我又无法解决,是我想的太简单了,最后没过。T1003我和一个队友一起解决,队友给力,一发就过了。T1007题意比较难懂,队友根据样例大胆猜测答
阅读全文
浙公网安备 33010602011771号