牛客610789332号
2022-09-03 17:11 华中科技大学 客户端其它
关注
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
相关推荐
查看24道真题和解析
那一天的Java_J...：他在试探你呢，这种公司的官场味都溢出来了 点赞 评论 收藏
分享
投递安克创新 Anker等公司9个岗位 牛客热帖
更多
正在热议
更多
# 一起聊字节 #
17618次浏览 155人参与
# 好好告别我的学生时代 #
111634次浏览 1474人参与
# 开立医疗秋招 #
25674次浏览 164人参与
# 发面经攒人品 #
116737次浏览 2202人参与
# 机械人值得去的半导体企业 #
23918次浏览 172人参与
# 实习心态崩了 #
36404次浏览 258人参与
# 邪修秋招思路 #
14288次浏览 398人参与
# 秋招有哪些公司要求提前实习 #
7981次浏览 54人参与
# 你遇到过哪些神仙同事 #
108759次浏览 740人参与
# 我的秋招日记 #
288345次浏览 4708人参与
# 招聘要求与实际实习内容不符怎么办 #
122937次浏览 811人参与
# 中兴工作体验 #
31746次浏览 288人参与
# 机械人，你的秋招第一份简历被谁挂了 #
178038次浏览 2165人参与
# 海康威视求职进展 #
88631次浏览 477人参与
# 应届生应该先就业还是先择业 #
134369次浏览 719人参与
# 听到哪句话代表面试稳了OR挂了？ #
40769次浏览 260人参与
# 大城市找工作会更容易吗 #
47000次浏览 359人参与
# 机械人值得去的小众企业 #
19814次浏览 48人参与
# 实习学到最有价值的工作习惯 #
14644次浏览 130人参与
# 你被哪些公司挂了？ #
28294次浏览 184人参与
# 哪些公司一直卡在简历筛选 #
31069次浏览 143人参与