网易雷火盘古实习生笔试题目思路参考

翻硬币:
在区间端点处+1,最后求一个前缀和。。然后mod 2 就好

三角形插值:
不会的可以参考下这个链接: http://www.tuicool.com/articles/2aaY3m

修公路:
并查集维护联通块数,然后-1。

打印机:
这题思路有点不清晰。。区间dp是肯定的。。大概应该是枚举i 然后dp[l][r] = min(dp[l][i]+dp[i+1][r])
#Java工程师##C++工程师#
全部评论
楼主在线AC出几道呀
点赞 回复
分享
发布于 2017-03-20 22:35
第三题被在线判题判出段错误,我也是没脾气,明明自己编译器上能通过。
点赞 回复
分享
发布于 2017-03-20 22:38
微众银行
校招火热招聘中
官网直投
不一定用区间dp
点赞 回复
分享
发布于 2017-03-20 23:13
我邮~( ̄▽ ̄~)~
点赞 回复
分享
发布于 2017-03-20 23:30
第三题搜一遍也行,数联通块个数减一
点赞 回复
分享
发布于 2017-03-21 00:01
有没有出结果的啊。。我在线4道都过了。。。。至今没接到通知。。。
点赞 回复
分享
发布于 2017-03-27 19:59

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务