Skip to content

Latest commit

 

History

History
43 lines (16 loc) · 920 Bytes

二分.md

File metadata and controls

43 lines (16 loc) · 920 Bytes

二分

D. Climbing the Tree

题意:

蜗牛在爬树,有一棵高为h的树,蜗牛从位置0开始爬树。每一只蜗牛有两个参数a和b。

在每一天,蜗牛在白天爬a米,晚上落下来b米。如果在第n天,蜗牛爬到了高为h的地方。

它就完成爬树了。我们就说蜗牛需要花n天爬树。

一开始我们并不知道具体的树的高度,接下来有q个事件。

事件1,参数为a和b的蜗牛声称它将花n天爬树;

事件2,参数为a和b的蜗牛问它需要花多少天爬树。

对于事件1,如果它符合之前的限制,输出1,否则输出0.

对于事件2,输出蜗牛需要的爬树天数,如果决定不了,输出-1。

思路:

image-20230405153615094

代码: