网易C++后台开发编程题


A题的话我们可以直接考虑贪心，从左向右扫，假设我们在i位置碰到一个点我们直接贪心的标记i、i+1、i+2
B找找规律就行了
C直接二进制枚举肯定是超时的，这是我们不妨把n分成两部分，两部分中分别用二进制算出所有结果，然后枚举其中一部分二分查找另外一部分的答案
全部评论
第三题直接dfs加剪枝过了
点赞 回复 分享
发布于 2018-03-29 18:35
你好，我想问下第一题我这种算法问题在哪。我是每次找出连续的N个.，然后加上N/3，若N%3不为0则再加1。再看看N%3，若为1，则可以在接下来的X上放一个灯，如果这个X后接.那么下次的连续.序列长度可以看成N-1。
点赞 回复 分享
发布于 2018-03-27 22:34
您好，B题能不能说下具体怎么找的规律呀 就是这个（r-l+1）/3*2和tmp是怎么想出来的呀，感觉好复杂
点赞 回复 分享
发布于 2018-03-27 22:31

相关推荐

12-18 16:51
四川大学 Java
事到如今，头铁就业还是保研
末九本，gpa前25%，有个水赛国二，综合成绩可以本校保研，但之前个人不是很喜欢科研，所以在这学期小厂实习了三个月，方向是java后端。现在是十二月下旬，离职已经过了快半个多月，但是大厂实习一直找不到，官网ssob都石沉大海，唯一约面的还给我前一天临时取消说项目上线不面了。今日剖析审视了下自己，其实家里也没有很急着让我找工作，只是我想早点赚钱。但是经历一个学期的实习和面试之后，我觉得自己很矛盾，一方面想早点赚大钱有一份出人头地的工作，一方面又想求稳选择自己感兴趣的方向享受生活。 现在给我留的就是三条路： 1.继续找大厂实习，风险很大，就算找到了，三月底暑期开面，可能来不及准备 2.沉淀到三月底...
卢来猴祖：你保研完之后一整年时间可以去大厂实习，后面的路就太顺了
点赞 评论 收藏
分享
12-22 16:43
西安电子科技大学 Java
悲惨！刚入职没几天，无意间把数据库删了，很尴尬，原因很奇葩
1. offer收割机，就职新公司5年前的就业环境非常好，当时面试了很多家公司，收到了很多 offer。最终我决定入职一家互联网教育公司，新的公司福利非常好，各种零食随便吃，据说还能正点下班，一切都超出我的期望，“可算让我找着神仙公司了”，我的心里一阵窃喜。在熟悉环境之后，我趁着上厕所的时候，顺便去旁边的零食摊挑了点零食。接下来的一天里，我专注地配置开发环境、阅读新人文档，当然我也不忘兼顾手边的零食。入职几天后 ，领导给安排了一个小需求，我和同事沟通完技术方案后，就开始开发了。2. 单元测试有点奇怪完成开发后，我决定写个单元测试验证下，在研究单元测试代码后，我发现这种单测写法和我之前的写法不太...
点赞 评论 收藏
分享
11-25 16:26
已编辑
美团_数据平台部_java开发(实习员工)
点赞 评论 收藏
分享
昨天 14:54
西北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
12
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
147478次浏览 2517人参与
# 秋招落幕，你是He or Be #
3200次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109074次浏览 1116人参与
# 比亚迪工作体验 #
70152次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3023次浏览 56人参与
# 工作中听到最受打击的一句话 #
2523次浏览 61人参与
# 大厂VS公务员你怎么选 #
71150次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
2958次浏览 71人参与
# 一人说一个提前实习的好处 #
3340次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4014次浏览 110人参与
# 实习没事做是福还是祸？ #
8253次浏览 135人参与
# 如何排解工作中的焦虑 #
243776次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144795次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1403次浏览 25人参与
# 你小心翼翼的闯过多大的祸？ #
6917次浏览 109人参与
# 联影求职进展汇总 #
123830次浏览 781人参与
# OPPO求职进展汇总 #
755894次浏览 5390人参与
# 互联网公司爆料 #
158574次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189095次浏览 2053人参与
# 秋招结束之后的日子 #
113910次浏览 1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务