原创 1013 Battle Over Cities (25 分)(並查集,圖)(******)

//圖的遍歷 #include <cstdio> #include <queue> #include <iostream> #include <cstring> #include <algorithm> #include <vec

原创 1021 Deepest Root (25 分)(太難了******)

#include <cstdio> #include <queue> #include <iostream> #include <cstring> #include <algorithm> #include <vector> #i

原创 1003 Emergency (25 分)(Dijktras + bellman ford)

//Dijktras版本 #include <cstdio> #include <vector> #include<queue> #include<algorithm> using namespace std; const int

原创 1076 Forwards on Weibo (30 分) (BFS)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1030 Travel Plan (30 分) (DFS + Dijtras 模板)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 pat總結

雖然做了很多題目,但是沒有總結還是很容易遺忘,痛定思痛,現在開始總結一些需要記住的模板。 排序 排序整理(冒泡,插入,堆,待續。。。) 1012 1016 1062 Talent and Virtue (25分) 二分法 二分法總

原创 1048 Find Coins (25分) (二分、散列)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1085 Perfect Sequence (25分)(二分,two points)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1042 Shuffling Machine (20分

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1003 Emergency (25分) Dijkstra

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1034 Head of a Gang (30分) (DFS 圖)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1107 並查集

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 AVL樹建立 1066

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1043 Is It a Binary Search Tree (25分) (BST)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i

原创 1053 Path of Equal Weight (30分) (樹的靜態寫法,先根排序,DFS)

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #i