題意：
給定 a b c 求出 x y z 使得 a * 10^x + b * 10^y = c * 10 ^z 。
思路：
a + b = c,要麼a+b有進製，要麼沒有進製。那麼判斷題目是否有解只要判斷 b | ( c - a ) (|)是整除符號。 b | ( c*10 - a ) ,
a | ( c*10 - b ) , a | ( c - b ) 四種情況。
借鑑自部落格：
**：
#includeusing namespace std;
const int n=2e5+5,lim=1e5+10;
int a[n],b[n],c[n],d[n];
char a[n],b[n],c[n];
int check(int a,int la,int b,int lb,int c,int lc)
int t=0;
while(!d[t]&&tt++;
if(t==lim)
return -1;
for(i=0;iif(d[t+i]!=b[i])
return -1;
for(i=lb;iif(d[t+i])
return -1;
return lim-lb-t;
}int main()
if((t=check(a,la+1,b+1,lb,c+1,lc))!=-1)
if((t=check(b+1,lb,a+1,la,c+1,lc))!=-1)
if((t=check(b,lb+1,a+1,la,c+1,lc))!=-1)
puts("-1");
} return 0;
}
杭電多校第七場總結
昨天，我們隊約好在12點打第七場多校聯賽。12點之前，我們隊都吃好午飯，準備接下來的比賽了。比賽開始後，我們開始看一些題目比較短的題，今天的題比較難，直到10分鐘後才有隊伍ac一題，t9，於是我們隊迅速去看該題，劉隊長思路很快，馬上想出思路和我們交流，經過商量，我們覺得思路是沒問題的，只是程式比較難...
hdu6655 2019杭電多校第七場
這題是全場最水的題。榜被帶歪了 比賽最後半個小時開始寫，然後一開始沒想清楚。wa了，然後想到問題後，16 52不知道怎麼改了。其實稍微仔細推推就很簡單了，比賽最後的時間有點緊張。考慮現在是 cuber qq 出牌，他有兩種選擇，如果他有某張對方很多的牌，那麼他出這張牌，就能讓對方出不了。第二種選擇也...
多校第七場
乙個字，弱。hdu 4941 magical forest 弱弱的我不會用map離散化，自然這道題與我無緣了，看了別人的 才慢慢理解的。include include include define maxn 100010 using namespace std maph maps mapp mapm...