求问今晚 Indeed 的思路

前2道题比较简单没啥好说的..

第三道题求最大得分，我没啥好办法，就用把所有可能的方案穷举了一遍(数据反正就8个)，但是却只通过了一半...百思不得其解
最后一道题10^5那么大，应该是个 DP 吧..不过我没想出来

求问牛客的大神！有没有思路啊求告知
全部评论
第一次笔试通过了，昨天做着玩，还是4道都AC了-_-
点赞 回复 分享
发布于 2016-10-23 15:18
第四题AC代码：
点赞 回复 分享
发布于 2016-10-23 13:07
最后一道题 只统计前十个字符有多少种可能就行了
点赞 回复 分享
发布于 2016-10-22 21:20
深度优先遍历 过了
点赞 回复 分享
发布于 2016-10-22 21:19
第三题用枚举的话有2^8种啊
点赞 回复 分享
发布于 2016-10-23 10:27
AC了3道，有戏么？
点赞 回复 分享
发布于 2016-10-22 21:47
第三题用全排列做，只不过每递归进去一层之前先检查一下M0...Mi这些reverse指令能得到多少分
点赞 回复 分享
发布于 2016-10-22 21:36
回答第三题为何通不过的问题。我认为lz可能没有看到题目里写可以是任意reverse顺序。所以这是个全排列（还是叫排列？？）的问题。就是M个里面去1个、2个、3个..M个，并且取出来的可以按任意顺序反转。。。。如果你没有注意任意顺序这个条件，简单dfs，就是部分通过。
点赞 回复 分享
发布于 2016-10-22 21:19
同两道半，也不知道哪错了
点赞 回复 分享
发布于 2016-10-22 21:16
什么题目啊
点赞 回复 分享
发布于 2016-10-22 21:15
 同求，只恨自己太水。。
点赞 回复 分享
发布于 2016-10-22 21:13

相关推荐

昨天 18:26
门头沟学院 Java
点赞 评论 收藏
分享
头像
07-16 20:44
苏州大学 集成电路IC设计
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
07-18 14:11
上海交通大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37578次浏览 230人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31256次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
72267次浏览 699人参与
# 职场新人体验 #
4119次浏览 55人参与
# 你觉得第一学历对求职有影响吗？ #
95737次浏览 675人参与
# 外包能不能当跳板？ #
38017次浏览 228人参与
# 你觉得早上几点上班合适？ #
73743次浏览 308人参与
# 学历贬值真的很严重吗？ #
26548次浏览 180人参与
# 推荐一首陪你工作的歌吧 #
15333次浏览 99人参与
# 秋招签约后的心态变化 #
84149次浏览 821人参与
# 双非能在秋招上岸吗？ #
223410次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487841次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93521次浏览 692人参与
# 打工人的工作餐日常 #
55065次浏览 436人参与
# 反问环节如何提问 #
93850次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47459次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138038次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187229次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37428次浏览 357人参与
# 机械制造秋招总结 #
54696次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务