9.1 蚂蚁笔试题解(c++)

攒人品系列
第一题:签到,挨个字符比较即可
第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度,第一个set需要自定义一个node,node就是绳子,里面有l和r两个变量,自定义比较符的规则是谁l小谁在前,根据输入的断点用upperbound去查这个断点在哪个绳子里,割断该绳子并且补充新的绳子进set,保存当前所有绳子长度的那个set也是一样的操作,查询的时候直接在保存绳子长度的set中查最大值,比较即可
第三题:先欧拉筛或者埃氏筛求1e5内的所有素数,然后把给出的bi全换成对应素数,比如给出的是27 2,我们要转换为3 6,全部转换完之后把素数对应的指数+1互相乘起来即可。
球球了来个面试吧
全部评论
大佬,笔试邀请只会收到一次吗。我做了9.1号的笔试,现在蚂蚁又发9.3笔试给我。而且官网的笔试环节也显示蓝色,代表没有完成笔试
点赞 回复 分享
发布于 2024-09-02 16:23 广东
大佬第一题挨个比较超时是为啥
点赞 回复 分享
发布于 2024-09-01 21:27 上海

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务