2022年10月9日 做题

本人水平有限,写此篇博客只是为了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一些性质仍需要总结, 

训练赛FProblem - F - Codeforces

好玩的思维题 


下周目标:蓝书搜索部分总结与练习写完

复习一下基础的搜索和字符串

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值