09-18 11:51 门头沟学院 Java 发布于江苏
关注
阿里国际9.18笔试 最抽象的一集
第一题
l,r,k表示数组在区间[l,r]中的数乘以k，输出十个数，表示这些区间的数个位数的出现次数，共有q次询问。
暴力会超时，拿前缀优化一下100
第二题
n乘以m的棋盘格，问怎么放棋子，使得棋盘格里最大连通图是奇数的，有多少种放的方案。
估计是找规律的题吧，没找出来。
第三题
一个数组，可以选任意对相邻的数，问有多少种方案，选的每一对数的和是一样的，每次选的时候，每个数只能用一次。
不会。
做的时候中间来了几个电话，接了一下，估摸着有几次手机监控异常吧。哎，真的是拉了一坨大的。
l,r,k表示数组在区间[l,r]中的数乘以k，输出十个数，表示这些区间的数个位数的出现次数，共有q次询问。
暴力会超时，拿前缀优化一下100
第二题
n乘以m的棋盘格，问怎么放棋子，使得棋盘格里最大连通图是奇数的，有多少种放的方案。
估计是找规律的题吧，没找出来。
第三题
一个数组，可以选任意对相邻的数，问有多少种方案，选的每一对数的和是一样的，每次选的时候，每个数只能用一次。
不会。
做的时候中间来了几个电话，接了一下，估摸着有几次手机监控异常吧。哎，真的是拉了一坨大的。
全部评论
以臧
门头沟学院 Java
前缀优化是三维数组嘛 为啥我java优化了也没ac
吃大橘子
西北工业大学 Java
佬，想问下第一题前缀优化是什么思路呢？😃[赞
offer不是office
门头沟学院 C++
哎，我做完笔试就挂了
_躺平就好
小米集团_相机部_开发(准入职员工)
我也只做了第一道 能干的追梦人
东南大学 Java
怎么题目不一样，我最后一题是赛马
南瓜瘦肉粥
门头沟学院 C++
第三题dp？ 对于每一个可能的和k，对应的组数 dp[n], 则 dp[i] = dp[i-1] + (A[i-1] + A[i-2] == k ? dp[i-2] + 1 : 0)
尊尼获获
哈尔滨船舶锅炉涡轮机研究所 Java
第二题，就是全排列的dfs。2^16也才3w的数据，暴力就完事了
相关推荐
点赞 评论 收藏
分享
10-05 07:57
门头沟学院 后端 
ProMonkey2024：5个oc？厉害！
但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋） 点赞 评论 收藏
分享
11-19 18:40
安徽工业大学 网络安全 点赞 评论 收藏
分享