网易C++后台开发编程题
A题的话我们可以直接考虑贪心，从左向右扫，假设我们在i位置碰到一个点我们直接贪心的标记i、i+1、i+2
B找找规律就行了
C直接二进制枚举肯定是超时的，这是我们不妨把n分成两部分，两部分中分别用二进制算出所有结果，然后枚举其中一部分二分查找另外一部分的答案
2018-03-27 22:12 已编辑 阿里云_工程师
关注
全部评论
wonders
山东蓝翔低级技工学校 C++
您好，B题能不能说下具体怎么找的规律呀 就是这个（r-l+1）/3*2和tmp是怎么想出来的呀，感觉好复杂
BewareMyPower
中国科学院大学 Java
你好，我想问下第一题我这种算法问题在哪。我是每次找出连续的N个.，然后加上N/3，若N%3不为0则再加1。再看看N%3，若为1，则可以在接下来的X上放一个灯，如果这个X后接.那么下次的连续.序列长度可以看成N-1。
ltx742
北京邮电大学 C++
第三题直接dfs加剪枝过了
相关推荐
不愿透露姓名的神秘牛友
2024-11-21 22:29
看我名字。 点赞 评论 收藏
分享
