寒假訓練2 總結

2021-09-09 07:33:03 字數 562 閱讀 2564

1》hdu 4810 wall painting【組合數+二進位制拆分】:

2》hdu 5573 binary tree【二進位制思維題】:

3》hdu 5501 the highest mark【揹包+貪心】:

4》hdu 5493 queue【樹狀陣列+二分查詢】:

5》hdu 3639 hawk-and-chicken 【強連通 + 反圖 + 縮點】

6》hdu5478 can you find it【快速冪】:

7》hdu 5536 chip factory【暴力**好】:

8》hdu 5636 shortest path【弗洛伊德 floyd】:

9》(ccpc f題)uestc 1220 the battle of guandu:

10》hdu 

4081qin shi huang's national road system【次小生成樹】:

11》lightoj 1094 farthest nodes in a tree【樹的直徑】:

這麼總的一看內容也不是很多,怎麼就花了那麼長時間,,還有很多沒學到的東東,,繼續。

寒假訓練 day2

定義 窮竭搜尋是將所有的可能性羅列出來,在其中尋找答案的方法。主要介紹深度優先搜尋和廣度優先搜尋。廣度優先搜尋 bfs 也是搜尋的手段之一。它與深度優先搜尋類似,從某個狀態出發探索所有可以到達的狀態。不同之處在於搜尋的順序,廣度優先搜尋總是先搜尋距離初始狀態近的狀態。總結 廣度優先搜尋與深度優先搜尋...

寒假訓練的小總結

在過完年的時候在hust的vjudge上開了幾份小型的訓練專題 可以再contest裡面搜尋 buaa 進入,現在把這些訓練在這裡小小的總結一下。第一彈 作為最初的一套,選擇的是我剛接觸codeforces時還在打div2,有些坑著沒有看也沒有做的d,e題。等到反過頭看看這些題感覺上似乎比當時剛接觸...

寒假訓練 2筆記

方法一 for i 1 i n為被分解的的數 emmm超時了,明天在更進。1.輸入多個字串時 while gets s 這樣既可 while gets s eof 會報錯!2.回文質數 洛谷和vjudge都做過 ps 乙個數既是回文數又是素數 原先的想法 寫兩個函式,乙個判斷素數,乙個判斷回文,超時...