這個題目題意簡單，但是TLE得哭哭的。。。

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

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

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

則會有這樣的不等式出來 b-(c-a)*x+（w-x）*k+x>=x，這就表示，因為最后一秒一定是進行b-x操作，因此，整個左邊式子除去最后一個+x，就是b最后的值，而這個值只有一個限定條件，即 再加上x之后 就回到了最后一秒發生前的狀態 它必定b>=x 所以有此式

這個式子化簡一下 就能求出關于k的不等式，取k的最小整數再+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; }

?

轉載于:https://www.cnblogs.com/kkrisen/p/3527112.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。