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


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

相关推荐

01-04 11:41
门头沟学院 Java
本菜鸡目前打算写一个业务项目,一个轮子项目。考虑了RPC,但又看到好多不推荐写RPC的,wtf,现在也不懂了,有没有佬给点建议。#简历中的项目经历要怎么写##2025,我想......#
小力士:这不是这个项目的问题,是知识体系的问题,你写了这个,就会延伸出来问你分布式微服务的问题,你要是写业务相关的项目,延伸问你的多会是场景题。相当于是个简历的引导性提问
点赞 评论 收藏
分享
2024-12-05 15:39
门头沟学院 Java
正在努力学习的鼠鼠:这个博主就是主要做校招互联网招聘的,恰的就是这个流量,你问他他肯定给你列出来100条互联网的好。
点赞 评论 收藏
分享
评论
点赞
12
分享
牛客网
牛客企业服务