最短路徑: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的包管...