君★
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
相关推荐
查看35道真题和解析 点赞 评论 收藏
分享
05-18 00:04
大连理工大学附属高中 web前端 点赞 评论 收藏
分享
投递虾皮信息等公司9个岗位 > 牛客热帖
- 1... 6.27校招&实习招聘信息汇总8683
- 2... 腾讯ieg timi 已offer4984
- 3... 【奖🎁】机械每日一题第二期📚，知识不断电🔋4581
- 4... 高考填报经验、工具分享4178
- 5... 高三生，刚高考完，474。4131
- 6... 让我看看有哪些跟我一样没找到暑假实习😭😭😭4039
- 7... 高考410分，想选人工智能3929
- 8... 我的妈耶，汽车行业现在这么猛了？3780
- 9... 华为暑期实习3656
- 10... #深信服提前批进度交流# 深信服速通记录先是线上一面，自我介绍完了手搓一道最长上升子序列就结束了，晚上就让我约二面6.24 早上10点半 二面 自我介绍完了聊了聊天就过了6.24 早上11点半 hr面 问得挺详细的但都是生活经历那些方面的，然后说这两天就会给通知经历了3轮面试，没有一轮超过了半个小时，其中二面还是面试官给我介绍深信服用了接近10分钟，全程没问八股没问项目都是自我介绍完了聊聊天就结束了，今晚发邮件说通过了3460
正在热议
# 牛客帮帮团来啦！有问必答 #
1526465次浏览 20626人参与
# 许愿池 #
99318次浏览 1758人参与
# 极具前瞻性，现代汽车编程题 #
24010次浏览 456人参与
# 硬件应届生薪资是否普遍偏低？ #
15366次浏览 188人参与
# 我的简历长这样 #
19215次浏览 429人参与
# 软件开发2024笔面经 #
1633236次浏览 36708人参与
# 不去互联网可以去金融科技 #
60616次浏览 603人参与
# 大厂还是考编 #
38067次浏览 1031人参与
# 深信服提前批进度交流 #
10580次浏览 171人参与
# 担心入职之后被发现很菜怎么办 #
54343次浏览 408人参与
# 滴！实习打卡 #
322079次浏览 4530人参与
# 运营面经 #
36335次浏览 634人参与
# 23届的你们都什么时候入职？ #
102792次浏览 860人参与
# 机械人，你最希望上岸的公司是？ #
2371次浏览 77人参与
# 来选选带哪个offer回家过年 #
246527次浏览 2500人参与
# 机械制造2024笔面经 #
513244次浏览 6944人参与
# 国企vs私企，你更想去？ #
42299次浏览 541人参与
# 在国企工作的人，躺平了吗？ #
141226次浏览 2085人参与
# 非技术岗薪资爆料 #
67528次浏览 836人参与
# tplink提前批进度交流 #
6381次浏览 97人参与
# 机械/制造每日一题 #
5082次浏览 184人参与
# 2022届毕业生现状 #
374257次浏览 4934人参与