福州三中基訓day2

2022-07-13 03:51:10 字數 728 閱讀 2138

今天講的bfs,不得不說,福建三中訂的旅館是真的勁,早餐極棒!!!

早上和yty大神邊交流邊聽zld犇犇講bfs,嘛,今天講的比較基礎,而且bfs也很好懂(三天弄過一道青銅蓮花池的我好像沒資格說),除了bfs,還有基本的搜尋優化,但實際上並不是很清楚講了什麼??

講了些經典題目,可以說是很強。

下午考試,比較涼,大概可以當提高組day1第2道題和day2的1,2道題的難度?(個人感覺)

t1,規律題,比今年noip的t1好寫多了,題意大概就是給出k中字元的數量,判斷能不能組成乙個回文數,試圖暴力的出門右拐,簡單講就是只要有》1個字元的數量是奇數,就絕對構造不出來。

t2,bfs題目,然而我並沒想出怎麼bfs,感覺dfs也能寫,可惜我遞迴的東西寫錯了。直接按題目模擬據說也行.jpg。

t3,bfs題目,不是很好懂,不怎麼好寫。

t4,基本bfs題目,就是狀態有點多,騎士殺蛇(要多消耗乙個單位時間),找鑰匙(必須按1-9的順序找),撞牆還不能走,有些時候並不需要找鑰匙(因為沒鑰匙),求找到公主的最短時間。

其中沒有鑰匙的50%資料,簡單bfs,多開乙個陣列記步數,遇到蛇步數就+2,然後找公主即可。剩餘50%,就先找鑰匙,找一把,鑰匙數量-1,再找公主。當然,還有救不出公主的情況,比如公主被牆圍住。

t4輸入涼涼(輸入讀不進去….)

t1穩穩過掉,

t2寫了3個小時,發現dfs的變數錯了。

t3不會,gg。

明天資料結構….看看二叉樹比較好吧….

實訓複習day2

buff 5 0 1 定義的時候直接初始化 2 定義的時候通過手動輸入 鍵盤輸入 for i 0 i 10,i 如何訪問陣列內容 for i 0 i 10,i int a char buff 10 nihao char buff 10 char buff 10 sizeof 所資料型別有空間的大小 ...

2019 9 9實訓day2部落格

瀏覽器大概被分為trident gecko blink和webkit trident ie使用的核心 gecko firefox使用的核心。特點是 完全公開。曾一度很受歡迎。但因為支援flash導致速度變得緩慢而逐漸沒落 blink 谷歌瀏覽器使用的核心。原型為webkit webkit 蘋果瀏覽器...

6 號 福州冬令營 Day 2

還好 沒爆零。不過只有50分 t1思路很快就有了。先處理不在同一行的,因為不在同一行的必須拿起,也就是說,不在同一行的槓鈴是必須動的,而且可以不用管它,因為它可以任意動而不會導致結果變化。處理完上下兩行的,就可以單個處理每一行了。我的方法是先去掉已有序的,因為題目中的條件,格仔無限,可以任意左右移動...