君★
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
相关推荐
查看11道真题和解析 牛客热帖
更多
正在热议
更多
# 从投递到OC，你用了多久 #
4715次浏览 40人参与
# 总结:哪家公司最喜欢泡池子 #
169555次浏览 603人参与
# 厦门银行科技岗值不值得投 #
19342次浏览 427人参与
# 我的求职进度条 #
994662次浏览 6583人参与
# 哪些公司面试还在问八股？ #
1136次浏览 22人参与
# 哪一刻你突然觉得实习“有点值了” #
3333次浏览 44人参与
# HR面都在聊什么？ #
1261次浏览 21人参与
# 实习教会我的事 #
73968次浏览 511人参与
# 一人一道大厂面试题 #
129531次浏览 1321人参与
# 生物制药/化工校招攻略 #
85834次浏览 347人参与
# 实习生如何通过转正 #
136239次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
108318次浏览 374人参与
# 大厂无回复，继续等待还是奔赴小厂 #
350635次浏览 2010人参与
# 实习生活中那些难忘的瞬间 #
333436次浏览 3399人参与
# 现在还是0offer，延毕还是备考 #
1365111次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333270次浏览 2298人参与
# 有深度的简历长什么样？ #
54268次浏览 732人参与
# 反问环节如何提问 #
138719次浏览 2734人参与
# 夸夸我的求职搭子 #
262028次浏览 1983人参与
# 入职第一天，你准备什么时候下班 #
118625次浏览 519人参与
# 拿到offer之后，可以做些什么 #
105977次浏览 514人参与