请教9.5京东笔试烽火台对数编程题的思路

讨论讨论#京东#
全部评论
找到一个blog,http://blog.csdn.net/aholic/article/details/28155751 自己还没看,供参考
点赞 回复 分享
发布于 2016-09-06 11:53
循环队列,判断任意两个元素A和B中间的元素是否均小于A和B的高度,如果小于,计数+1, 相邻节点计数+1
点赞 回复 分享
发布于 2016-09-06 11:37
忘了测试数据是什么了,就举个例子 ,5个山峰的高度为1,3,5,4,2 高度为1,3的两个山峰相邻,可以互相看到。 高度为1,5的两个山峰,因为中间隔了一个3,3比1大,1看不到5;5可以看到1,不能互相看到 由于形成一个环,反方向考虑,1,2,4,5,看不到;5,4,2,1可以看到,不能互相看到 所以,1和5不能相互看到,不成立。 接着依次考虑。
点赞 回复 分享
发布于 2016-09-06 10:22
其他讨论里面找到的一个链接 http://codeforces.com/contest/5/problem/E from http://www.nowcoder.com/discuss/8579?type=1&order=0&pos=39&page=1
点赞 回复 分享
发布于 2016-09-06 10:03

相关推荐

当初高考报计算机真是造大孽了啊!卷的飞起!哪都是计算机的人,考研,考公,找工作全他奶的计算机的人,太难了。国企也是。关键一届比一届卷,造大孽了!
_Lyrics_:因为计算机,没有体验到快乐的大学研究生时光,好不容易修完课程就要出去实习,看着别人专业可以一起搓麻将,游山玩水,而我却要自己一个人住在北上不到十平米的出租屋,每天两点一线
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务