请教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

相关推荐

点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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