2023-09-02 15:45 门头沟学院 C++
关注
阿里淘天集团笔试 0902 题解分享
#阿里#单选和多选还挺难的。。。
编程题不能在本地ide写差评
T1
给一个长度为N的数组，求a_i+a_j=a_k^a_l的四元对数(i
然后枚举ai+a_j，直接乘上右边的a_k^a_l=a_i+a_j的数量就行了，复杂度O（n^2）
T2
长度为n的数组, 1<=a_i<=m ,a_i%i==0 ,(a1+a2+..a_n ）%n==0 ，n,m<=1000，求方案数
直接dp[i][j]表示安排了前i位，然后(a1+a2+...a_i)%n==j的方案数，由于枚举a_i必须是i的倍数
那么复杂度就是调和级数O（nmlnm）
T3
字符串，有多少个子序列，首尾一样
对于一对相同的字母，假设他们坐标为i和j， 以他们为首尾的子序列共有2^(j-i-1)
所以只要把相同的字母的下标搞到一起来选，枚举左端点，同时维护所有右端点到当前左端点的2^(j-i-1)之和，
左端点向右移动，就减掉这一段，剩下的总和除以2^(j-1)，这里预处理一下幂次%mod和幂次的逆元%mod就行了
如果不会逆元不想搞除法，就让左端点从右往左移动，这样就先乘后加上一段新的，比较方便
复杂度O(n)
#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#
编程题不能在本地ide写差评
T1
给一个长度为N的数组，求a_i+a_j=a_k^a_l的四元对数(i
然后枚举ai+a_j，直接乘上右边的a_k^a_l=a_i+a_j的数量就行了，复杂度O（n^2）
T2
长度为n的数组, 1<=a_i<=m ,a_i%i==0 ,(a1+a2+..a_n ）%n==0 ，n,m<=1000，求方案数
直接dp[i][j]表示安排了前i位，然后(a1+a2+...a_i)%n==j的方案数，由于枚举a_i必须是i的倍数
那么复杂度就是调和级数O（nmlnm）
T3
字符串，有多少个子序列，首尾一样
对于一对相同的字母，假设他们坐标为i和j， 以他们为首尾的子序列共有2^(j-i-1)
所以只要把相同的字母的下标搞到一起来选，枚举左端点，同时维护所有右端点到当前左端点的2^(j-i-1)之和，
左端点向右移动，就减掉这一段，剩下的总和除以2^(j-1)，这里预处理一下幂次%mod和幂次的逆元%mod就行了
如果不会逆元不想搞除法，就让左端点从右往左移动，这样就先乘后加上一段新的，比较方便
复杂度O(n)
#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#
全部评论
走歌
西安电子科技大学 后端
太猛了
莫听cccc
上海海洋大学 机器学习
学到了，每题都觉得是dp，但没一个dp出来的我
熟读毛选三遍
门头沟学院 后端
你是真神 交白卷的我惭愧
今天能拿offer吗
门头沟学院 Java
太有实力了
想被叫靓仔的废话选手
电子科技大学 Java
😅最后一个题我也存储了相同下标，然后脑子里就只有暴力了，还是太菜了我
想退休的芝士在学习
华中科技大学 Java
xd太有实力了
软乎乎绵绵
门头沟学院 Java
最后一个也是存储相同的下标，然后i从第0个下标表示左端点，j从第1个下标表示右，然后去算2^(j-i-1)，为啥是0
Struggler_D
东南大学 Java
太强了大佬
Jared冲冲冲
门头沟学院 数据分析师
牛的
tiad_
香港大学 Java
🐮
差一分
蚂蚁集团_后端开发
有代码吗？题解看不懂
这个名字七个字
北京航空航天大学 后端
求一个题目
一玫
淮阴师范学院 C工程师
佬，牛呀
小小宋野
山东大学 C++
请问是上面岗位的题呢
Asteries
北京航空航天大学 C++
佬是真牛
相关推荐
11-22 16:58
天津大学 数据采集 
点赞 评论 收藏
分享
