关注
a了两道,第一道字典序的话贪心,从第一个开始变成a,如果某一个能变a,那么后面访问到比这个小的也一定能变a。知道遇到一个变不了a的,那么记录前面最大的能变a得那个记作topa,这个变不了的用完剩下的更改次数,记录这个变不了的最小能变到几,记录up和down。然后循环,所有小于topa的都能变成a,所有在up和down之间的都能变成down,剩下的不动。
第二道lr,设置一个源节点0,所有能跳出的建立0到该节点的单向边,剩下不能跳出的反向记录一条单向边(2L1,他能从2向左跳1格到1,那么我们逆推步数时就会从1推到2)然后初始化步数数组为-1,从源节点0开始宽搜,刷新步数数组,输出即可,O(n)
第三道st最大匹配,由于s可以随意换位置,所以实际上匹配的是st中字母个数,枚举替换a到z,计算s被t整除个数,取最大。这个貌似有奇怪的测例,我这个方法只能a10%
第四道计算平均,a了50%,不知道有什么测例
查看原帖
3 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97997次浏览 615人参与
# 你见过最离谱的招聘要求是什么? #
152003次浏览 952人参与
# 水滴春招 #
37983次浏览 598人参与
# 你的房租占工资的比例是多少? #
18106次浏览 223人参与
# 你想留在一线还是回老家? #
17617次浏览 284人参与
# 听劝,这个简历怎么改 #
25138次浏览 324人参与
# 顺丰求职进展汇总 #
41886次浏览 252人参与
# 互联网行业现在还值得去吗 #
2697次浏览 23人参与
# 嵌入式岗知多少 #
24303次浏览 289人参与
# 2025,我想...... #
28498次浏览 309人参与
# 机械人的offer怎么选 #
119701次浏览 629人参与
# 大学最后一个寒假,我想…… #
18614次浏览 205人参与
# 面试被问“你的缺点是什么?”怎么答 #
15667次浏览 286人参与
# 第一份工作应该选高薪还是热爱? #
11750次浏览 122人参与
# 机械人,你在招聘流程中的企业有哪些? #
21791次浏览 205人参与
# 入职第四天,心情怎么样 #
13660次浏览 110人参与
# 招银网络科技工作体验 #
16046次浏览 81人参与
# 牛友投递互助,不漏校招机会 #
233139次浏览 3245人参与
# 0offer是寒冬太冷还是我太菜 #
1044629次浏览 8694人参与
# 租房找室友 #
8879次浏览 57人参与
# 大城市找工作会更容易吗 #
5799次浏览 31人参与