狗家校园面

jonwzh

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 jonwzh 于 2020-2-28 11:23 编辑

做完OA后的2轮back to back，一共90分钟。

您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求大米

probiotic10

第二题我觉得可以这样做：
先把第一个放入栈，然后从第二根柱子开始扫描，如果大于等于栈顶就放入栈。
然后从栈顶开始pop，每pop一个算一下与第一根柱子的斜率，如果新斜率更大，那么会碰到的柱子数目+1。
之后从右往左再重复类似过程。

becoo

加米了，第二题不太明白。为什么“”只有第一根，第三根和最后一根柱子会被电线碰到“”？

jonwzh

becoo 发表于 2020/02/28 14:25:25
加米了，第二题不太明白。为什么“”只有第一根，第三根和最后一根柱子会被电线碰到“”？

你可以想象拿一根特别大的橡皮筋勒住这些柱子第二根柱子因为太矮了不会被勒到

xiana406

jonwzh 发表于 2020-2-28 14:40
你可以想象拿一根特别大的橡皮筋勒住这些柱子第二根柱子因为太矮了不会被勒到

看了好几遍终于看懂了，请教下，这道题怎么解?这就是数学题把。

匿名用户-KVMER *2020-2-29 02:43:02* · 2020-2-29 02:43:02

本帖最后由匿名于 2020-2-29 02:58 编辑

xiana406 发表于 2020-2-28 15:31
看了好几遍终于看懂了，请教下，这道题怎么解?这就是数学题把。

看了好几遍也没看懂怎么勒的，能解释下吗? 也终于突然明白了

ok中国少年

第一题能给个思路吗？