牛客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
相关推荐
美的集团公司福利 878人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7408次浏览 105人参与
# 机械人避雷的岗位/公司 #
42185次浏览 280人参与
# 程序员找工作至少要刷多少题？ #
13495次浏览 204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1350次浏览 40人参与
# 我现在比当时_，你想录用我吗 #
6176次浏览 89人参与
# 过年最难忘的一件事 #
23100次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69561次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2874次浏览 98人参与
# 牛客AI体验站 #
5062次浏览 154人参与
# AI Coding的使用心得 #
3675次浏览 91人参与
# 找工作的破防时刻 #
253283次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5568次浏览 113人参与
# 论秋招对个人心气的改变 #
7590次浏览 132人参与
# 一张图晒一下你的AI员工 #
3792次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5633次浏览 98人参与
# 黄金这个事上，你学到了什么 #
1389次浏览 41人参与
# 机械人你知道哪些单休企业 #
85570次浏览 428人参与
# 程序员能干到多少岁？ #
7049次浏览 104人参与
# 晒晒你司的新年福利 #
5755次浏览 89人参与
# 关于提前批我想问 #
267669次浏览 2307人参与