关注
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
相关推荐
查看28道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-09 23:27
商丘学院 嵌入式软件工程师
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6922次浏览 103人参与
# 机械人避雷的岗位/公司 #
41951次浏览 279人参与
# 程序员找工作至少要刷多少题? #
12815次浏览 200人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1127次浏览 39人参与
# 我现在比当时_,你想录用我吗 #
5696次浏览 89人参与
# 过年最难忘的一件事 #
23054次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69492次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2615次浏览 96人参与
# 牛客AI体验站 #
4765次浏览 142人参与
# AI Coding的使用心得 #
3478次浏览 91人参与
# 找工作的破防时刻 #
253098次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5335次浏览 113人参与
# 论秋招对个人心气的改变 #
7321次浏览 130人参与
# 一张图晒一下你的AI员工 #
3597次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5357次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1275次浏览 41人参与
# 机械人你知道哪些单休企业 #
85455次浏览 428人参与
# 程序员能干到多少岁? #
6752次浏览 104人参与
# 晒晒你司的新年福利 #
5530次浏览 89人参与
# 关于提前批我想问 #
267458次浏览 2307人参与