首先這題標算據說是高斯消元,但標籤已經是搜尋了。。。身為蒟蒻當然只會打搜尋。而我的搜尋又打的很翔,從右到左dfs搜過來,暴枚這一列三個數的情況,然後進製。注意列舉從大到小枚,因為第一位(最左邊)不會進製,所以從右到左時從大到小會更好,不然會被卡tle乙個點。。。
// luogu-judger-enable-o2
#includeusing namespace std;
int n,a1[30],a2[30],a3[30],to[30];
bool vis[30];
char s1[30],s2[30],s3[30];
void dfs(int pos,int jw)
else if(nw2==nw3&&tmp==i)dfs(pos-1,(to[nw1]+to[nw2]+jw)/n);
to[nw2]=-1,vis[i]=0;}}
}}
}else
else
else if(nw1==nw2&&i==tmp)dfs(pos-1,(to[nw1]+to[nw2]+jw)/n);
to[nw1]=-1,vis[i]=0;}}
}else
}else
else if(nw3==nw1&&tmp==i)dfs(pos-1,(to[nw1]+to[nw2]+jw)/n);
else if(nw3==nw2&&tmp==j)dfs(pos-1,(to[nw1]+to[nw2]+jw)/n);
to[nw2]=-1,vis[j]=0;}}
} to[nw1]=-1,vis[i]=0;}}
}}
}}int main()
dfs(n,0);
}
NOIP2004 蟲食算 搜尋
問題描述 所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子 43 9865 045 8468 6633 44445506978 其中 號代表被蟲子啃掉的數字。根據算式,我們很容易判斷 第一行的兩個數字分別是5和3,第二行的數字是5。現在,...
NOIP2004提高組 蟲食算
所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子 43 9865 045 8468 6633 44445509678 其中 號代表被蟲子啃掉的數字。根據算式,我們很容易判斷 第一行的兩個數字分別是5和3,第二行的數字是5。現在,我們對問題...
搜尋 NOIP2004提高組 四 蟲食算
四 蟲食算 alpha.pas dpr c cpp 問題描述 所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子 43 9865 045 8468 6633 44445506978 其中 號代表被蟲子啃掉的數字。根據算式,我們很容易判斷 第...