PAT頂級目錄(C++)

標號 題目 題解 備註
1001 Battle Over Cities - Hard Version C++ 最小樹生成算法(Kruskal)
1002 Business C++ 動態規劃
1003 Universal Travel Sites C++ 最大流算法(Edmonds_Karp)
1004 To Buy or Not to Buy - Hard Version C++ DFS剪枝
1005 Programming Pattern C++ 後綴數組/Hash
1006 Tree Traversals - Hard Version   DFS剪枝
1007 Red-black Tree C++ 動態規劃
1008 Airline Routes C++ tarjan算法
1009 Triple Inversions C++ 樹狀數組/平衡二叉樹
1010 Lehmer Code C++ 樹狀數組/平衡二叉樹
1011 Cut Rectangles C++ 暴力判斷
1012 Greedy Snake   DFS剪枝
1013 Image Segmentation C++ 最小生成樹算法(Kruskal)
1014 Circles of Friends C++ BFS求最大深度
1015 Letter-moving Game C++ 最長公共序列
1016 Uniqueness of MST C++ 最小生成樹算法(Kruskal)
1017 The Best Peak Shape C++ 動態規劃
1018 Subnumbers C++ 數學問題
1019 Separate the Animals   DFS剪枝
1020 Delete At Most Two Characters C++ 數學問題
1021 Safe Fruit C++ 最大獨立集算法(Bron-Kerbosch)
1022 Werewolf C++ DFS剪枝
1023 The Best Polygon   動態規劃
1024 Currency Exchange Centers C++ 最小生成樹算法(Kruskal)
1025 Keep at Most 100 Characters C++ 動態規劃
1026 String of Colorful Beads C++ 雙指針
1027 Larry and Inversions C++ 數學問題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章