原创 1077.Kuchiguse
【題意】 找幾個字符串的最長公共後綴 【思路】 從後往前看即可 【注意點】 剛開始想多了，以爲到空格就要截斷= =去掉這個判斷後果斷AC #include <iostream> #
2020-06-15 18:16:41
原创 1066.Root of AVL Tree
【題意】 給出一個AVL樹的添加節點順序，輸出最後得到的樹的根對應的值 【思路】 直接模擬即可，純屬考察概念 #include <iostream> #include <algorithm> usin
2020-06-15 18:16:41
原创 1073.Scientific Notation
【題意】 將科學表示法的浮點數表示爲普通形式 【思路】 注意字符串的處理即可 【注意點】 位數不夠要補零 #include <iostream> #include <string> u
2020-06-15 18:16:41
原创 1067.Sort with Swap(0,*)
【題意】 對於一串 0到N-1 打亂的數字，只能交換 0 和另一個數字，判斷把這個數字串排成 0,1,2...N-1 需要幾次交換 【思路】 每次把 0 所在位置應該放的數和 0 交換位置，直到所有數字都
2020-02-20 16:32:42
原创 1074.Reversing Linked List
【題意】 對於一個存數的鏈表，每k個節點倒置一次，從頭結點到尾節點輸出結果 【思路】 先用map存下輸入的節點，然後按照從頭到尾的順序放入一個vector中，最後藉助reverse函數即可實現倒置 【注
2020-02-20 16:32:42
原创 1065.A+B and C (64bit)
【題意】 判斷三個整數A、B、C是否滿足A+B>C 【思路】 直接碼 【注意點】 注意對溢出的處理即可 #include <iostream> using namespace std;
2020-02-20 16:32:42
原创 1075.PAT Judge
【題意】 給出一個PAT提交列表，輸出排名結果 【思路】 此題細節稍多，難度不大，直接碼即可 【注意點】 一開始我在處理最後要輸出的用戶列表時想省空間，於是在原vector裏刪除，結果有
2020-02-20 16:32:42
原创 1063.Set Similarity
【題意】 給出幾個集合（有重複元素），按照給出的規則計算幾個集合間的相似度 【思路】 用set存下每一個集合，比較時記兩個集合元素個數分別爲a和b（無重複），通過在一個集合中找另一個集合中的元素得出並集的
2020-02-20 16:32:42
原创 1068.Find More Coins
【題意】 這題是1048題的擴展，能用的硬幣數可以不只是兩枚，幣值和必須跟給定價錢相等 【思路】 用map<int,int>存下每個幣值的硬幣數，然後從小往大試即可。有點類似於DFS #include
2020-02-20 16:32:42
原创 1076.Forwards on Weibo
【題意】 根據微博的粉絲網絡，計算一條微博最多被轉發的次數 【思路】 BFS可搞定，DFS應該也可以 【注意點】 BFS時進隊列就要把visited標記一下，否則可能重複計數，當然這個問
2020-02-20 16:32:42
原创 1079.Total Sales of Supply Chain
【題意】 計算一個供銷網絡中零售商賣的總價 【思路】 DFS找到所有零售商即可，要記錄路徑的深度 【注意點】 這題的數據範圍可達10^10，用float過不去，要用double #in
2020-02-20 16:32:42
原创 1072.Gas Station
【題意】 找一個到所有房屋最短距離最遠，平均距離最近，且覆蓋所有房屋的加油站 【思路】 把住房和加油站都視作普通節點，對每個加油站用一次Dijkstra算法即可 【注意點】 此題Dijk
2020-02-20 16:32:42
原创 1071.Speech Patterns
【題意】 找出一行輸入的字符串中最常使用的詞，大小寫不敏感 【思路】 從前往後掃描，用兩個指針記下子字符串的起始位置和終止位置，並將分出來的詞存在記錄出現次數的map中即可 #include <iost
2020-02-20 16:32:42
原创 1080.Graduate Admission
【題意】 根據學生的成績以及學校的容量確定各學校的錄取情況 【思路】 記錄學生的各種分數、志願等信息，記錄學校的計劃招生人數、已招學生以及已招的最低排名（保證即使超出了計劃招生容量，後面來的同一排名的學生
2020-02-20 16:32:42
原创 1064.Complete Binary Search Tree
【題意】 給出一個BST的所有元素，要求這個BST同時是完全二叉樹，輸出這個二叉樹的層先遍歷序列 【思路】 對於一個完全二叉樹，總的節點數給出後左右子樹的節點數就確定了，再結合BST的中序遍歷是遞增數列的
2020-02-20 16:32:42