第一次在51nod上用深搜....
注意題目說的是血量小於0才死亡。我就把血量全部加一，最後判斷血量小於等於0
為的是避免剛開始把第乙個和最後乙個弄死的時候的誤差
#include#include#include#include#include#include#include#include#includeusing namespace std;
int n,a,b;
int num[20],out=1<<30;
int check()
void dfs(int index,int len)
for(int i=index;iout) continue;
num[i]-=a;
num[i-1]-=b;
num[i+1]-=b;
dfs(i,len+1);
num[i]+=a;
num[i-1]+=b;
num[i+1]+=b; }}
int main(){
cin>>n>>a>>b;
for(int i=0;i
51Nod 1489 蜥蜴和地下室
1489 蜥蜴和地下室 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 哈利喜歡玩角色扮演的電腦遊戲 蜥蜴和地下室 此時，他正在扮演乙個魔術師。在最後一關，他必須和一排的弓箭手戰鬥。他唯一能消滅他們的辦法是乙個火球咒語。如果哈利用他的火球咒語...
51Nod 1489 蜥蜴和地下室
這道題 一開始想的是貪心 但是想歪了 每次打對傷害總體貢獻最大的乙個 因為小資料 所以隨便怎麼搞 然後 wa了幾發 又想到小資料列舉還能有什麼 於是dfs搜尋 這道我想的是列舉搜尋路徑 因為能對當前loc位置產生傷害只能有三個位置loc 1，loc，loc 1 所以在打後面的敵人之前 可以把他前面的...
51nod 1489蜥蜴和地下室
1489 蜥蜴和地下室 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 哈利喜歡玩角色扮演的電腦遊戲 蜥蜴和地下室 此時，他正在扮演乙個魔術師。在最後一關，他必須和一排的弓箭手戰鬥。他唯一能消滅他們的辦法是乙個火球咒語。如果哈利用他的火球咒語...