這個(gè)題目題意簡單，但是TLE得哭哭的。。。

輸入 a b w x c五個(gè)數(shù)，最終要使得c<=a, 每一秒可以進(jìn)行一個(gè)操作，如果b>=x,則 b=b-x,同時(shí) c--;如果b<x，則a--,c--,b=w-(x-b)，最終求滿足c<=a時(shí)候已經(jīng)走過的秒數(shù)。

我們可以看到，x ,w是里面的定量，b相當(dāng)于一個(gè)控制開關(guān)，它的量決定了要進(jìn)行哪種操作，c在任意一秒都會(huì)遞減，而a只會(huì)在b<x的時(shí)候遞減，換句話說，b>=x的時(shí)候，c和a才差距減少1，我一開始的優(yōu)化是，分別對(duì)于兩個(gè)條件，第一個(gè)，直接求出b小于x之前總共能撐幾秒，這樣直接把c減少就行，。。。對(duì)第二個(gè)條件，稍微推導(dǎo)一下發(fā)現(xiàn)，每一秒b是遞增了w-x（題目條件說了w>x），因此也可以直接求出b在滿足該條件時(shí)能撐幾秒，直接加到結(jié)果里。。。但是這樣的優(yōu)化顯然不夠，結(jié)果任然是TLE，所以需要更強(qiáng)力的推導(dǎo)

于是前面已經(jīng)說到，c和a只有在第一個(gè)條件的時(shí)候才會(huì)距離縮短1，也就是說從頭到尾，第一個(gè)條件總共會(huì)占用 c-a秒，這個(gè)很好理解。。。另外，我們設(shè)第二個(gè)條件總共發(fā)生了k秒，

則會(huì)有這樣的不等式出來 b-(c-a)*x+（w-x）*k+x>=x，這就表示，因?yàn)樽詈笠幻胍欢ㄊ沁M(jìn)行b-x操作，因此，整個(gè)左邊式子除去最后一個(gè)+x，就是b最后的值，而這個(gè)值只有一個(gè)限定條件，即 再加上x之后 就回到了最后一秒發(fā)生前的狀態(tài) 它必定b>=x 所以有此式

這個(gè)式子化簡一下 就能求出關(guān)于k的不等式，取k的最小整數(shù)再+c-a 即為最后答案

?

#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #define ll long long using namespace std; ll a,b,w,x,c; int main() {while (scanf("%I64d%I64d%I64d%I64d%I64d",&a,&b,&w,&x,&c)!=EOF){ll ans=0;if (c>a)ans=ceil(((c-a)*x-b)*1.0/(1.0*(w-x)))+c-a;printf("%I64d\n",ans);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/kkrisen/p/3527112.html

總結(jié)

以上是生活随笔為你收集整理的CodeForces 382B 数学推导的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。