hdu 5802 Windows 10

標籤：

官方題解：

Windows 10

_您可能是正版Windows 10的受害者_ 直接貪心就好

比較直觀的看法是使勁往下降，然後升回來

或者使勁往下降然後停頓然後再使勁往下降。。。

於是就能將問題變成一個子問題，然後dfs就好

需要注意的是由於按up鍵也可以打斷連續向下的功效

所以應該記錄停頓了幾次，以後向上的時候用停頓補回來

 

/*by*/#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>using namespace std;typedef long long LL;const LL N=500;const LL INF=0x3f3f3f3f;LL p,q;int main(){    LL T;    cin>>T;    while(T--) {        scanf("%lld%lld",&p,&q);        if(p<=q) {            printf("%lld\n",q-p);            continue;        }        LL ans=INF,down=1,s=0,st=0;/*s:操作次數;st:停頓的次數*/        while(p>=q){            p-=down;            down<<=1;            s++;            if(p<=q){                if(q-p<=st){/*向上操作次數可以被停頓的次數代替*/                    ans=min(ans,s+st);                    break;                }                LL tmp=max(q-max(p,(LL)0),st);/*音量大於0*/                ans=min(ans,tmp+s);                down>>=1;                p+=down;                down=1;                st++;                s--;            }        }        printf("%lld\n",ans);    }    return 0;}

 

hdu 5802 Windows 10