全部评论
第一题动态规划,被3整除只需要各个位数加起来能被3整除就可以了,所以只需要记录前i个数的余数就可以了,令dp[i][j]表示前i个数的和并且被3整除的余数为j的方案数。先计算出l-r中余数分别为0,1,2的个数为a[0],a[1],a[2].那么就有状态转移方程dp[i][k]+=dp[i][j]*a[(3+k-j)%3]
看了一遍题目就出来了,没一点想法
大佬们,思路分享一下
我看了一遍就出来了,这种智力题不适合我😀
4道题a了10%,我太菜了
我不配,拜拜您嘞
这次笔试和上次笔试我都参加了,这次明显要难,死啃第一题到最后都是27.27%,自闭了😅
第二题 思维题,将n个数存到k个桶里,如果选第i个桶,就不能选k-i个桶的 import java.util.Scanner; public class Main { static int[] a = new int[1005]; static long mod = 1000000007; static long pow[]=new long[100005]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); pow[0]=1; for (int i = 1; i <=n; i++) { int x = sc.nextInt(); a[x % k]++; pow[i]=pow[i-1]*2%mod; } long ans=1; for (int i = 1; i < (k+1) / 2; i++) { ans*= (pow[a[i]] + pow[a[k - i]]-1); ans %= mod; } if(a[0]>0)ans*=2; if(k%2==0 &&a[k/2]>0)ans*=2; System.out.println(ans); } }
原来不止我一个看了一遍就出来了
第一题0.54 第二题 0.2 第三题print-1 0.1 哈哈哈哈哈哈这是劝退吗 绝望了提前半小时交了。。。
27%,20%,20%,0%,至今做过最难的笔试,唉我太菜了
好难啊,比leetcode周赛都要难,顶不住了
有做过或者说知道在leetcode上面哪一题的不
是我不配,祝各位带哥面试顺利
第一题 27.27% 离谱
看题目就不是我能做出来的样子,总共写了0.38/4就交卷了🙃
全员劝退
熟悉各种骗分技巧🤣 27.27+5+10+20
游戏测试表示第一题A了果断交卷🤣
是我不配
相关推荐
11-11 09:31
香港中文大学 后端 点赞 评论 收藏
分享
投递字节跳动等公司10个岗位 >
点赞 评论 收藏
分享