E.Edward Gaming, the Champion

題目大意：給定一個全是小寫字符的字符串，找出有幾個為 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

隊友寫的，先放個代碼，等隊友寫題解

#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

題目大意：有一個鎖，起始狀態是 $a_0$,$a_1$,$a_2$,$a_3$ ，每次只能將相鄰的幾個位進行順時針旋轉一次或逆時針旋轉一次，請問移動到 $b_0$,$b_1$,$b_2$,$b_3$ 最少需要幾步。

題解：

首先，容易觀察到將 $a_0$,$a_1$,$a_2$,$a_3$ 轉到 0，0，0，0，狀態，并將 $b_0$,$b_1$,$b_2$,$b_3$ 進行與上相同操作后得到了$c_0$,$c_1$,$c_2$,$c_3$ 再將 $c_0$,$c_1$,$c_2$,$c_3$轉至 0，0，0，0，所需要的步數即為答案。
發現所有的答案不超過10000種，對于每次輸入的a與b，我們都可以計算出$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$】
所以我們只需要預處理出至多10000組答案即可。

其次考慮預處理ans數組，容易分析得到任何時候可選擇連續區間只有10種，且同一區間選擇至多在同一方向旋轉9次。于是便對每種區間選擇考慮同方向旋轉1-9次（旋轉6，7，8，9次即可當作反向旋轉4，3，2，1次）。

隨后便可從0，0，0，0開始通過bfs處理所有ans。

代碼實現：

#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云服務器
                                                                                                                                                 
                                      
                     
                    
                                                                                               附解壓密碼
                                                                                                           二次淺封裝實踐【附源碼】
                                                                                                           附在線計算工具
                                                                                                           附注冊機