2023-09-23 12:17 腾讯_开发
关注
9.23美团笔试
1、第一题送分
2、第二题转化成分钟取模算
3、第三题n(n+1)/2对n分奇偶算，然后再看看最终落在了那一组k上，然后再加剩下的。
4、第四题类比最长上升子序列和最长等差子序列，dp[i][j]表示截止到i，以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
5、第五题完全平方数，看不太出来怎么做，先筛一下素数，然后直接暴力每次询问每个区间，判断是否平方数的时候分解质因子，最终过了90%。
一个小时做完前4题，最后一题只能90%
2、第二题转化成分钟取模算
3、第三题n(n+1)/2对n分奇偶算，然后再看看最终落在了那一组k上，然后再加剩下的。
4、第四题类比最长上升子序列和最长等差子序列，dp[i][j]表示截止到i，以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
5、第五题完全平方数，看不太出来怎么做，先筛一下素数，然后直接暴力每次询问每个区间，判断是否平方数的时候分解质因子，最终过了90%。
一个小时做完前4题，最后一题只能90%
全部评论
汐风1314
安徽文达信息工程学院 C++
老哥能看一下第三题这种解法有什么问题吗，我自己也测了好几组数据都是正确的，但是就过了百分之十六多
ADguy_CN
中国计量大学 Java
哈哈，我第四题直接去重，然后n^3暴力几ms就冲过去了
空的态度
安徽大学 golang
老哥，能给个第四题的code吗
相关推荐
投递百度等公司7个岗位 06-02 15:17
门头沟学院 Java 点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享