- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 hdu5033 Building(单调栈)
题目:在横轴上,给出 n 栋楼(只有高度没有宽度)的位置和高度,再给出m个人的位置,问每个人看天空最大的角度是多少。分析:用单调栈+离线查询。 首先可以确定,能影响视野的不一定是两侧最高的楼。确定了这点之后,需要搞清楚什么情况下影响视野的不是最高楼。 只有这样的情况下,右边的人往左看的时候有可能是低楼影响视野。所以我们用单调栈维护一个高度递减但是相邻点斜率绝对值递增的集合,对于这些点右边的人
2017-11-23 01:27:26 356
空空如也
sublime text3配置好后编译C++代码,无法提示错误信息。
2016-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人