發表新討論
#15861: 嘿嘿,請注意


wish.rirf@gmail.com (C++ 與我)

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 ：
2021-08-07 19:29:31
a686. 蝸牛往上爬 | From: [111.243.15.216] | 發表日期 : 2018-11-04 09:53

1. 若snail晚上掉得比早上多,不代表他爬不到

ex: 3 4 100

他DAY 1早上就爬到了

 

2.非特殊情況下,是有公式的

跟據題目可導出     y + n(y-z) >= x,最小的n為解

                         =>n(y-z) >= x-y

                        => n >= x-y/y-z

後來不知為何,我發現要+1才對

                         => n >= (x-y/y-z)+1(公視)

ex. 11 4 2(非特殊)

n>= (11-4/4-2)+1

n >= 4.5

n = 5(correct)

 
#15877: Re:嘿嘿,請注意


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 ：
2018-09-24 00:20:31
a686. 蝸牛往上爬 | From: [61.227.231.202] | 發表日期 : 2018-11-04 22:46

2.非特殊情況下,是有公式的

跟據題目可導出     y + n(y-z) >= x,最小的n為解

                         =>n(y-z) >= x-y

                        => n >= x-y/y-z

後來不知為何,我發現要+1才對

                         => n >= (x-y/y-z)+1(公視)

 

...

因為爬 y 公尺時花了 1 次，所以後面是 n-1 才對

{\displaystyle {\begin{aligned}&y+(n-1)(y-z)\geq x\\\Rightarrow \;&(n-1)(y-z)\geq x-y\\\Rightarrow \;&n-1\geq {\frac {x-y}{y-z}}\\\Rightarrow \;&n\geq {\frac {x-y}{y-z}}+1\end{aligned}}}

 
ZeroJudge Forum