2020線上PAT經驗貼合集

2021-10-09 03:22:23 字數 781 閱讀 9046

最短路徑:1003、1018、1030、1072、1087、1111

深度優先搜尋dfs:1013、1021、1034、1103、1130、1131、1134

廣度優先搜尋bfs:1076、1091樹:1004、1053、1079、1090、1094、1102、1106

二叉樹:1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155

棧:1051

堆:1098

並查集:1107、1114、1118

佇列:1014、1056

排序:1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141

鍊錶:1032、1052、1074、1097、1133

其他的圖論:1123、1126、1142

拓撲排序:1146

字串處理:1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152記憶化搜尋:1007、1040、1045、1068、1101

二分查詢:1010、1044、1085

查詢元素:1006、1011、1036

貪心:1033、1037、1038、1067、1070

樹狀陣列:1057

分數模擬:1081、1088

模擬:1002、1009、1017、1026、1042、1046、1065、1105、1153

PAT 五一線上測試

準備了一周測試一下自己,難度為乙級,確實不難,但是我對stl各種不熟,還是花費了好多時間!引以為戒!勤加練習!一 洗牌演算法 k什麼洗牌演算法我忘了 因為幾分鐘就做出來了所以忘記複製題目了.題意大概是給乙個數n表示需要被洗的牌的個數,給乙個隨機序列,然後根據洗牌演算法來打亂順序的 輸入 n x x ...

ccf線上賽普及組 2020

a.文具訂購order 思路 首先,要花光所有的q,發現除了n 1,2,5以外都能被花光。觀察條件得知我們要盡可能的配套,盡可能多的14元。找完所有的14之後在將剩餘的盡可能分為3,4,這樣總數就更多滿足條件。1 include 2 include 3 include 4 using namespa...

2020智慧型車線上競賽環境安裝

兩者存在如下依賴關係 python 3.x 官方建議3.7及以上 第三方科學計算庫 numpy等,此類庫獨立於基本的python,需要額外安裝 paddle。因此需要安裝相應的基礎依賴工具python 第三方科學計算庫及paddle。安裝python及第三方科學計算庫 目前存在乙個python的包管...