Codeforces Round 786

Portal.

A. Number Transformation

Portal.

一个构造技巧：令指数为 $1$。

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    int x,y;cin>>x>>y;
    if(y%x){cout<<"0 0"<<'\n';return;}
    else cout<<"1 "<<y/x<<'\n';
}

int main()
{
    int t;cin>>t;
    while(t--) solve();
    return 0;
}

B. Dictionary

Portal.

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    char a,b;cin>>a>>b;
    int ans=(a-'a')*25;
    if(b>a) ans+=b-'a',cout<<ans<<'\n';
    else ans+=b-'a'+1,cout<<ans<<'\n';
}

int main()
{
    int t;cin>>t;
    while(t--) solve();
    return 0;
}

C. Infinite Replacement

Portal.

分情况讨论：

• $t=\text{a}$，则替换是无效的，只有一种可能。

• $\text{a}\in t$ ，则可以无限替换。

• 其他情况，$s$ 中的每一项都可以选择换 / 不换，共有 $2^{\mathrm{len}(s)}$ 种可能。

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    string s,t;cin>>s>>t;
    if(t=="a"){cout<<"1\n";return;}
    for(int i=0;i<t.length();i++) if(t[i]=='a'){cout<<"-1\n";return;}
    cout<<(long long)pow(2,s.length())<<endl; 
}

int main()
{
    int t;cin>>t;
    while(t--) solve();
    return 0;
}

E. Breaking the Wall

Portal.

sol.

G. Remove Directed Edges

Portal.

sol.