原创 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