每日演算法 day 36

那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。 mamba out~

2020.3.22

沒話說，只能說資料太水有的直接取模過不了樣例就能ac,感覺是正確的做法但是不能ac，嗯絕了破壞心情的一道題題解做法是剪掉合法子樹統計剪掉的個數

#include #include #include #include using namespace std;
const int n = 100005;
int t , n , k;
vectora[n];
int dfs(int now , int last)
return ans;
}int main()
int ans = dfs(1,1);
if(ans == k)else cout << "no" << endl;
} return 0;
}

這題唉不說了 debug了兩三個小時終於給我整出來了，就是考驗你的心態。而且判斷分支也是很不好判斷得需要對每乙個條件把控得很好，而且純暴力搜尋是肯定過不了得，需要進行剪枝，總的來說是一道非常好得題目就是太讓人惱火了

#include #include #include #include #include using namespace std;
const int n = 105;
int a[n][n];
int n , m;
int dir[4][2] = ,,,};
/* 可執行操作
1. 只能走到有顏 色的位置上去
2. 只能向上下左右走
3. 相鄰兩個格仔如果顏色相同不需要花費金幣
顏色不同需要花費乙個金幣
4. 花費兩個金幣施展魔法讓下乙個無色格仔變成指定顏色
5. 魔法不能連續使用當你離開了施展魔法的格仔之後這個格仔
會自動變成無色 
求從左上角到右下角花費的最小金幣？ 
1 --- 黃色 2 ---- 紅色 
*//*
分支策略：
1. 如果其旁邊存在顏色相同的就直接走
2. 如果其旁邊存在顏色不同的畫乙個金幣走過去
3. 如果其旁邊存在空白格仔的話撿起變成根該位置相同顏色
在過去走過之後要恢復這個格仔的顏色
*/ struct node
};int mincost = 0x3f3f3f;
int f[n][n] ; // 記錄來到當前位置上的最小金幣數
void output()
cout << endl; }}
bool inmap(int x,int y)
void bfs(node start)
} if(now.color > 0 && a[nx][ny] > 0 && now.color != a[nx][ny])
}if(a[nx][ny] == 0)
}//當前位置是施展魔法得來的 
if(a[now.x][now.y] == 0)
}} q.pop(); 
} //output(); 
}void input()
}void work()
int main()
printf("\n");
} */
work();
cout << f[m][m];
return 0;
}

每日演算法 day 36

day36 外星日曆

每日一題 Day36 迷路機械人

day 36 初始前端 html語言

每日演算法 day 36

day36 外星日曆

每日一題 Day36 迷路機械人

day 36 初始前端 html語言

相關推薦