关注
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
相关推荐
2025-12-25 16:50
南京邮电大学 人工智能 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5123次浏览 76人参与
# 春节提前走,你用什么理由请假? #
4982次浏览 108人参与
# 春节前,你还在投简历吗? #
7219次浏览 95人参与
# 实习到现在,你最困惑的一个问题 #
1931次浏览 56人参与
# 牛客AI体验站 #
13363次浏览 253人参与
# 牛友的春节生活 #
1677次浏览 57人参与
# 备战春招/暑实,现在应该做什么? #
1673次浏览 53人参与
# 从夯到拉,锐评职场mentor #
1572次浏览 31人参与
# 聊聊Agent开发 #
14505次浏览 363人参与
# 距离春招还有一个月,你现在是什么开局? #
2949次浏览 53人参与
# 推荐一个值得做的AI项目 #
3954次浏览 125人参与
# 暑期实习什么时候投? #
3594次浏览 84人参与
# 实习想申请秋招offer,能不能argue薪资 #
218595次浏览 1171人参与
# 腾讯工作体验 #
566934次浏览 3700人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24448次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269167次浏览 2053人参与
# 实习必须要去大厂吗? #
188510次浏览 1767人参与
# 正在春招的你,也参与了去年秋招吗? #
349924次浏览 2590人参与
# 双非本科的出路是什么? #
208711次浏览 1566人参与
# 最难的技术面是哪家公司? #
65412次浏览 971人参与
