noip2004蟲食算 搜尋

2021-08-22 16:22:48 字數 867 閱讀 6555

首先這題標算據說是高斯消元,但標籤已經是搜尋了。。。身為蒟蒻當然只會打搜尋。而我的搜尋又打的很翔,從右到左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 其中 號代表被蟲子啃掉的數字。根據算式,我們很容易判斷 第...