09-11 20:52 北京理工大学 算法工程师 发布于北京
关注
9.11 淘天笔试
1. 枚举完全平方数，然后判断减去后的数是不是回文数就行
2. 二进制子集遍历，可参考oi wiki（https://oi-wiki.org/math/binary-set/），也可以只关注1的位置和个数，假设1的个数是x，那可以使用的数为1～2^x-1。把他们放入数组，然后在每个数的二进制位上插入0的位置即可，注意最后一个数要保持为k。
3. 假设dp[i]为长度为i的字符串的权值和，可推出dp[i]=2^(i-1) + 2 * dp[i-1]。那么字符串中子串长度为x的权值和为dp[x]*(n-x+1)*2^(n-x)，n-x+1是有多少个这种子串，2^(n-x)为每个子串会出现多少次。遍历所有字串长度，求和即为答案。
2. 二进制子集遍历，可参考oi wiki（https://oi-wiki.org/math/binary-set/），也可以只关注1的位置和个数，假设1的个数是x，那可以使用的数为1～2^x-1。把他们放入数组，然后在每个数的二进制位上插入0的位置即可，注意最后一个数要保持为k。
3. 假设dp[i]为长度为i的字符串的权值和，可推出dp[i]=2^(i-1) + 2 * dp[i-1]。那么字符串中子串长度为x的权值和为dp[x]*(n-x+1)*2^(n-x)，n-x+1是有多少个这种子串，2^(n-x)为每个子串会出现多少次。遍历所有字串长度，求和即为答案。
全部评论
09mystery
门头沟学院 深度学习
大佬太强了，菜狗想问下大佬淘天笔试如果挂了后续有机会被捞吗，谢谢大佬
相关推荐
投递淘天集团等公司10个岗位 >
查看3道真题和解析