計蒜客 方程的解數 dfs

2021-10-07 10:53:38 字數 655 閱讀 8661

bug記錄:

在解題時候,陣列範圍沒開夠(少1位),雖然在本地表面上可以ac,但在計蒜客終端上無法正確執行。當下標從1開始時,陣列範圍也要記得要開夠啊!!!

#include

#include

using

namespace std;

int n,m;

int ans =0;

int p[5]

[2];

int mem[

151][5

];void

pre(

) mem[i]

[j]= mem[i]

[j-1

]*i;}}

}void

dfs(

int index,

int total)

return;}

int ki = p[index][0

];int pi = p[index][1

];for(

int j=

1;j<=m;j++)}

intmain()

pre();

dfs(1,

0); cout<'\n'

;return0;

}

計蒜客 方程的解數

蒜頭君在求解乙個 n n 元的高次方程 displaystyle k 1x 1 k 2x 2 ldots k nx n 0k1 x1p 1 k2 x 2p2 kn x npn 0其中 x 1,x 2,ldots,x nx1 x2 xn 是未知數,k 1,k 2,ldots,k nk1 k2 kn 是...

計蒜客 踏青 dfs

題目描述 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地,任何一片草地中的格仔都是草叢,並且所有格仔之間都能通過上下左右連通。如果用 代表草叢,代表空地,下面的峽谷中有 ...

計蒜客 踏青(DFS)

蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的,有的格仔上是草叢,有的是空地。草叢通過上下左右 444 個方向擴充套件其他草叢形成一片草地,任何一片草地中的格仔都是草叢,並且所有格仔之間都能通過上下左右連通。如果用 代表草叢,代表空地,下面的峽谷中有 222...