君★
2023-09-22 20:41 门头沟学院 C++
关注
没用本地编译器，就只写下思路吧。
编程1：
水题，判断能不能整除5，不能的话去除最低位，直到可以整除。
编程2：
n个二叉树，对于第i颗树，假设深度最大的叶子节点个数的二倍为a[i]，
假设组合方案最下面为第i颗树，则方案数为 （n-1）！*(a[0]*a[1]*...*a[i-1]*a[i+1]*...*(a[n-1]))。
为了避免超时，最好预先算一下[0,2n]关于1e9+7的逆元。
编程3：
一个简单的动态规划
dp[i]表示前i个字符有多少种构造方法。
dp[i]=dp[i-1]+x*dp[i-k];
其中k>=2, x等于子串[0,i-k]中包含子串[i-k+1, i]的数量
如 abab中包含两个ab,则x为2。
查看原帖
10 14
相关推荐
10-24 14:28
东北大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
27412次浏览 225人参与
# 机械制造面试点评 #
77695次浏览 463人参与
# 你想跟着什么样领导？ #
19089次浏览 166人参与
# 扒一扒那些奇葩实习经历 #
134668次浏览 1130人参与
# 十一月总结 #
32671次浏览 294人参与
# 实习吐槽大会 #
393479次浏览 2163人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
258916次浏览 3845人参与
# 机械/制造每日一题 #
77328次浏览 1390人参与
# 职场上哪些事情令人讨厌 #
29472次浏览 120人参与
# 机械人晒出你的简历 #
141362次浏览 865人参与
# 如何提高实习转正率？ #
59875次浏览 420人参与
# 分享一个让你热爱工作的瞬间 #
50751次浏览 441人参与
# 运营人的第一份offer应该如何选 #
198424次浏览 1225人参与
# 入职以后才知道的校招谎言 #
107185次浏览 668人参与
# 硬件人秋招进展 #
253186次浏览 3942人参与
# 什么样的背景能拿SSP? #
122076次浏览 422人参与
# 深信服求职进展汇总 #
239688次浏览 1803人参与
# 机械人还在等华为开奖吗？ #
284781次浏览 1447人参与
# 国央企笔面经互助 #
169614次浏览 1207人参与
# 从夯到拉，评价编程语言 #
14897次浏览 111人参与