2020-08-23 12:23 已编辑 四川大学 C++
关注
全部评论
henu_暑假拿T恤
门头沟学院 数据分析师
第一题动态规划，被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]
厄运快走开
字节跳动_EA-企业应用_后端开发
大佬们，思路分享一下
空、
字节跳动_产品研发和工程架构部_后端研发工程师
看了一遍题目就出来了，没一点想法
SkyRunner
门头沟学院 Java
我看了一遍就出来了，这种智力题不适合我😀
henu_暑假拿T恤
门头沟学院 数据分析师
第二题 思维题，将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); } }
江海寄余生xy
早稲田大学 C++
这次笔试和上次笔试我都参加了，这次明显要难，死啃第一题到最后都是27.27%，自闭了😅
offfff
大连理工大学 Java
我不配，拜拜您嘞
秃然的自我
网易_网易云音乐_客户端开发
4道题a了10%，我太菜了
随便看看c
电子科技大学 C++
好难啊，比leetcode周赛都要难，顶不住了
asdafdte
华南农业大学 Java
27%，20%，20%，0%，至今做过最难的笔试，唉我太菜了
writingshewrote
University of Michigan Ann Arbor 算法工程师
第一题0.54 第二题 0.2 第三题print-1 0.1 哈哈哈哈哈哈这是劝退吗 绝望了提前半小时交了。。。
不要去明知山
The University of Queensland Java
原来不止我一个看了一遍就出来了
一城烟雨柳色青
西安工业大学 C++
这题是来劝退的吗
永乐孤雁
中国科学院大学 算法工程师
采取了死磕策略，拿了前两题AC。后两题没动，没时间了。题有点黑，自己手感也不好，写了很多BUG。凉凉。
全真道士尹志平
门头沟学院 C++
27.27 20 0 0 前两题dfs超时 第三题没看 第四题用并查集，代码没问题，就是结果不对，不知道是不是想错了。
ヽ(•̀ω•́)ゝ
搜狐_后端开发
竟然没有0.5差评
拖泥带水
度小满_基础架构研发工程师
0.57/4， 溜了溜了，这题难度太高了。
mykelley
沈阳化工大学 算法工程师
是我不配
游戏测试表示第一题A了果断交卷🤣
branppp
杭州电子科技大学 Java
熟悉各种骗分技巧🤣 27.27+5+10+20
相关推荐
点赞 评论 收藏
分享
查看27道真题和解析