本人水平有限,写此篇博客只是为了push自己,记录做题,有很多理解不正确的地方或不对之处如果被误导非常抱歉QAQ
今日做题:今天做的还是不够多,abc补了d和e,f和g依旧没思路,看看明天能不能补
cf的Dytechlab Cup 2022有时间vp一下,希望写出前三题
训练赛需要补:A G L
明日做题:cf div2 许愿上分 另外把这些题补了,学字符串2道题(vp的那场在下一周前三天做完就行)
abc272 dD - Root M Leaper (atcoder.jp)
一道很基础的搜索题目,但是由于本人对于搜索的理解还是有限,一时也没有想到合适解法,还是对搜索掌握不扎实,速速练习!
题目大意:有一个n*n的点阵,从(1,1)点出发,每次前进距离为根号m,求点阵中所有点能被到达的最小步数(如果无法到达,输出-1)
解题思路:有点类似bfs,但思路是将所有距离是m的步数转换为x和y的步数(好怪),再使用队列不断将能到达的点入队出队求解
首先利用二维数组记录到达每个点所需路径,初始化为最大值,如果bfs一遍之后依旧为最大值说明到不了
abc 272 e E - Add and Mex (atcoder.jp)
题目大意:对数组a[i],每次进行a[i]+i的操作,求m次操作后分别每次对应整个数列的mex值
暴力求解mex,关于mex一些性质仍需要总结,
好玩的思维题
下周目标:蓝书搜索部分总结与练习写完
复习一下基础的搜索和字符串