阿里国际9.18笔试 最抽象的一集
第一题
l,r,k表示数组在区间[l,r]中的数乘以k,输出十个数,表示这些区间的数个位数的出现次数,共有q次询问。
暴力会超时,拿前缀优化一下100
第二题
n乘以m的棋盘格,问怎么放棋子,使得棋盘格里最大连通图是奇数的,有多少种放的方案。
估计是找规律的题吧,没找出来。
第三题
一个数组,可以选任意对相邻的数,问有多少种方案,选的每一对数的和是一样的,每次选的时候,每个数只能用一次。
不会。
做的时候中间来了几个电话,接了一下,估摸着有几次手机监控异常吧。哎,真的是拉了一坨大的。
l,r,k表示数组在区间[l,r]中的数乘以k,输出十个数,表示这些区间的数个位数的出现次数,共有q次询问。
暴力会超时,拿前缀优化一下100
第二题
n乘以m的棋盘格,问怎么放棋子,使得棋盘格里最大连通图是奇数的,有多少种放的方案。
估计是找规律的题吧,没找出来。
第三题
一个数组,可以选任意对相邻的数,问有多少种方案,选的每一对数的和是一样的,每次选的时候,每个数只能用一次。
不会。
做的时候中间来了几个电话,接了一下,估摸着有几次手机监控异常吧。哎,真的是拉了一坨大的。
全部评论
前缀优化是三维数组嘛 为啥我java优化了也没ac
佬,想问下第一题前缀优化是什么思路呢?😃[赞
第二题,就是全排列的dfs。2^16也才3w的数据,暴力就完事了
第三题dp? 对于每一个可能的和k,对应的组数 dp[n], 则 dp[i] = dp[i-1] + (A[i-1] + A[i-2] == k ? dp[i-2] + 1 : 0)
怎么题目不一样,我最后一题是赛马
哎,我做完笔试就挂了
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享
文远知行公司福利 558人发布