君★
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
相关推荐
查看23道真题和解析
11-14 11:44
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习，我建议__ #
23625次浏览 312人参与
# 参加完秋招的机械人，还参加春招吗？ #
79489次浏览 614人参与
# 从mentor身上学到了__ #
20733次浏览 345人参与
# 机械人的工作环境真的很差吗 #
34860次浏览 132人参与
# 什么样的公司千万别去 #
17698次浏览 119人参与
# 韶音科技求职进展汇总 #
61091次浏览 506人参与
# 牛友的志愿填报指南 #
40792次浏览 196人参与
# 外出实习被同学举报 #
4797次浏览 34人参与
# 虾皮开奖 #
41170次浏览 199人参与
# 你怎么评价今年的春招？ #
142947次浏览 1390人参与
# 秋招暂停，我将对以下公司做出处罚__ #
30468次浏览 139人参与
# 你认为工作的意义是什么 #
204400次浏览 1294人参与
# 如果今天是你的last day，你会怎么度过？ #
48724次浏览 300人参与
# 秋招我要惩罚这些公司 #
3481次浏览 22人参与
# 除了主业以外，你还有哪些其他收入？ #
35682次浏览 302人参与
# 落户对你的求职选择影响有多大 #
28383次浏览 100人参与
# 面试被问期望薪资时该如何回答 #
312463次浏览 1793人参与
# 实习生的蛐蛐区 #
836396次浏览 4124人参与
# 你听到的“最没用”的秋招建议 #
21839次浏览 238人参与
# 上班摸鱼，你都在干些什么？ #
31733次浏览 228人参与