E.Edward Gaming, the Champion

題目大意：給定一個(gè)全是小寫字符的字符串，找出有幾個(gè)為 edgnb 的字串。

題解：暴力模擬即可。

#include #define int long longusing namespace std;int n,m,ans;void solve(){    string s;    cin>>s;    string sr="edgnb";    for(int i=0;i+5<=s.size();i++){        int flag=1;        for(int j=0;j<5;j++){            if(s[i+j]!=sr[j]) flag=0;        }    	if(flag) ans++;    }    cout<<ans;}signed main(){    int t=1;    //cin>>t;    while(t--)        solve();    }

F.Encoded Strings I

隊(duì)友寫的，先放個(gè)代碼，等隊(duì)友寫題解

#include #define int long longusing namespace std;const int N=1e5+5;string s;int f[N];set <char> se;int vis[N];void change(int len){    se.clear();    for(int i=len;i>=0;i--)    {        if(se.count(s[i])==0) f[s[i]-"a"]=se.size();         se.insert(s[i]);    }}string sr[N];char son[33]={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};signed main(){    int n;    cin>>n;    cin>>s;    for(int i=1;i<=n;i++)    {        change(i-1);        for(int j=0;j<i;j++)        {            sr[i]+=son[f[s[j]-"a"]];            //cout<        }        //cout<    }    sort(sr+1,sr+1+n);    cout<<sr[n]<<endl;}

J.Luggage Lock

題目大意：有一個(gè)鎖，起始狀態(tài)是 $a_0$,$a_1$,$a_2$,$a_3$ ，每次只能將相鄰的幾個(gè)位進(jìn)行順時(shí)針旋轉(zhuǎn)一次或逆時(shí)針旋轉(zhuǎn)一次，請(qǐng)問(wèn)移動(dòng)到 $b_0$,$b_1$,$b_2$,$b_3$ 最少需要幾步。

題解：

首先，容易觀察到將 $a_0$,$a_1$,$a_2$,$a_3$ 轉(zhuǎn)到 0，0，0，0，狀態(tài)，并將 $b_0$,$b_1$,$b_2$,$b_3$ 進(jìn)行與上相同操作后得到了$c_0$,$c_1$,$c_2$,$c_3$ 再將 $c_0$,$c_1$,$c_2$,$c_3$轉(zhuǎn)至 0，0，0，0，所需要的步數(shù)即為答案。
發(fā)現(xiàn)所有的答案不超過(guò)10000種，對(duì)于每次輸入的a與b，我們都可以計(jì)算出$c_0$,$c_1$,$c_2$,$c_3$ = $b_0$,$b_1$,$b_2$,$b_3$ - $a_0$,$a_1$,$a_2$,$a_3$并得到ans【$c_0$,$c_1$,$c_2$,$c_3$】
所以我們只需要預(yù)處理出至多10000組答案即可。

其次考慮預(yù)處理ans數(shù)組，容易分析得到任何時(shí)候可選擇連續(xù)區(qū)間只有10種，且同一區(qū)間選擇至多在同一方向旋轉(zhuǎn)9次。于是便對(duì)每種區(qū)間選擇考慮同方向旋轉(zhuǎn)1-9次（旋轉(zhuǎn)6，7，8，9次即可當(dāng)作反向旋轉(zhuǎn)4，3，2，1次）。

隨后便可從0，0，0，0開(kāi)始通過(guò)bfs處理所有ans。

代碼實(shí)現(xiàn)：

#include #define int long longusing namespace std;int n,m,t;int u,v,w;int ans[10005];struct node{    int a,b,c,d;    node operator +(node t){        return {(a+t.a)%10,(b+t.b)%10,(c+t.c)%10,(d+t.d)%10};    }    node operator *(int t){        return {t*a,t*b,t*c,t*d};    }    node operator - (node t){        return {(a+10-t.a)%10,(b+10-t.b)%10,(c+10-t.c)%10,(d+10-t.d)%10};    }}a[10005];node p1[20];node f(int x){    int a,b,c,d;    d=x%10;x/=10;    c=x%10;x/=10;    b=x%10;a=x/10;    return {a,b,c,d};}queue<int> q;int f1(node t){return t.a*1000+t.b*100+t.c*10+t.d;}int geti(int x,int y,int z){    node t=f(x)+p1[y]*z;    return f1(t);}void solve(){    int l,r;    cin>>l>>r;    node ll=f(l),rr=f(r);    cout<<ans[f1(rr-ll)]<<"/n";}signed main(){    int p[20]={0,1,11,111,1111,10,110,1110,100,1100,1000}
                 

                                                                                                                    
                         GPU云服務(wù)器
                                             
                         云服務(wù)器
                                                                                                                                                 
                                      
                     
                    
                                                                                               附解壓密碼
                                                                                                           二次淺封裝實(shí)踐【附源碼】
                                                                                                           附在線計(jì)算工具
                                                                                                           附注冊(cè)機(jī)