QBXT2020十一 Day1 上課筆記

2022-05-05 16:24:08 字數 361 閱讀 5782

選擇**難度小、好寫的列舉方法

老師甚至講了dfs爆搜最短路, dfs爆搜全宇宙……

dfs求解圖中環

記錄vis陣列,查詢是否重複訪問節點(記錄是否入棧,即搜尋過後要將vis歸零)

八皇后問題

按行搜尋或者按照列搜尋。

noi1999 生日蛋糕

剪枝方法:

老師講了單源最短路徑(?)

單源最短路徑\(\rightarrow\)多源最短路經有一種方法:同時將多個起點入隊。

「給定乙個圖,每條邊的邊權為0或者1,如何用廣度優先搜尋求單源最短路?」

[haoi2008] 移動玩具

狀壓+構圖+連邊+最短路

QBXT2020十一 Day1 考試題解

手推可以得到結果,注意特別判定 n 1,2,3 時的情況 經過手推,可以得到當且僅當n是奇數且0是先手,0才會獲勝。include include include define n 100010 using namespace std char c n int t,op int main while...

組合語言 day1上

每日一句 a man has to be what he is,can t break the mold.人必須忠於自己,不能違背本性。組合語言是直接在硬體之上工作的程式語言,所以我們必須先了解硬體系統的結構才可以有效的應用組合語言對它程式設計 機器語言 說組合語言的產生,我們必須說一下機器語言,機...

luogu 十一 基本套路 day1

對於乙個線段,要不就只買票,要不就用ic卡 貪心嘛 所以只要比較這兩種策略,取較大值就好。rep i,1,n 1 rd n rd m while m rep i,1,n rep j,1,n 構造相鄰的兩頭牛,看能不能貪心,且看需要滿足什麼條件的時候才能貪心。設有相鄰的兩頭牛a,b,來討論一下在滿足什...