原创 1010. Radix (25)
#include<iostream> #include<cstring> using namespace std; long long Cal(char a) { if (a >= '0'&&a <= '9') return a -
2020-02-21 09:04:28
原创 1095. Cars on Campus (30)
#include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int maxn = 1e4 + 1
2020-02-21 09:04:28
原创 1097. Deduplication on a Linked List (25)
好久沒來更新了，之前買了晴神寶典，推薦給大家，專門針對PAT的書，非常管用，最近感覺進步還可以，思路清晰多了 好了，然後這條題目，比較簡單吧，靜態鏈表，然後分割，我用了兩個vector存的兩個分割後的鏈表，map用來做已出現的數字的標記（
2020-02-21 09:04:28
原创 1013. Battle Over Cities (25)
#include<iostream> #include<cstring> using namespace std; const int MaxE = 1001; int edge[MaxE][MaxE]; int visited[MaxE
2020-02-21 09:04:28
原创 1025. PAT Ranking (25)
#include<iostream> #include<algorithm> #include<string> #include<map> using namespace std; const int maxn = 110; const
2020-02-21 09:04:28
原创 1015. Reversible Primes (20)
#include<iostream> #include<cstring> #include<cmath> using namespace std; bool isPrime(int N) { if (N < 2)return fals
2020-02-21 09:04:28
原创 1084. Broken Keyboard (20)
two points應用 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; string a, b;
2020-02-21 09:04:28
原创 1029. Median (25)
#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<long int>a; int n, m; long int x; i
2020-02-21 09:04:28
原创 1074. Reversing Linked List (25)
這個題目很經典，有兩個點，一個是地址給出來怎麼連接到一起，另一個是每k個數翻轉#include<iostream> #include<algorithm> using namespace std; const int maxn = 1e5
2020-02-21 09:04:28
原创 1045. Favorite Color Stripe (30)(LISDP)
給Eva想要的顏色編序號，之後就轉換爲求最長非遞減上升子序列長度#include<iostream> #include<algorithm> using namespace std; int n, m, l, num; const int
2020-02-21 09:04:28
原创 1066. Root of AVL Tree (25)
好久沒寫博客了，更新一波 這個是課本上的東西，一模一樣，就是樹的形式變換要記一下，沒那個示意圖估計是寫不出來了 還有就是之前碰到二叉樹建樹的問題發現課本沒有建二叉樹的程序，其實就是這個題目，二叉樹怎麼都可以建出來，只是不一定是avl樹（最
2020-02-21 09:04:28
原创 1079. Total Sales of Supply Chain (25)
bfs遍歷一下就行double讀入用lf才能讀入，否則會出錯#include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace s
2020-02-21 09:04:28
原创 1099. Build A Binary Search Tree (30)
這個寫的有點麻煩了，最後對應用的map 其實中序遍歷的時候邊遍歷邊寫入會簡潔很多 #include<iostream> #include<algorithm> #include<vector> #include<map> #include
2020-02-21 09:04:28
原创 1011. World Cup Betting (20)
#include<iostream> using namespace std; #include<iomanip> int findmax(double team[]) { double max=0.0; int num; for
2020-02-21 09:04:27
原创 1014. Waiting in Line (30)
果然最重要的還是讀懂題目，， 這個是動態的排隊過程，黃線外面的人看那個隊少了一個人就插進去，一開始想簡單了，以爲是大家都全部排好再開始，這個題目是黃線以內的排好後就開始，後面的人動態的插進去 #include<iostream> usin
2020-02-21 09:04:27