原创 PAT甲級 1063 Set Similarity (25 分) （模擬）
題目鏈接：傳送門 思路：直接用map記錄數字出現次數模擬即可。 代碼： #include <bits/stdc++.h> using namespace std; const int maxn = 55; vector <i
2020-06-22 08:30:57
原创 PAT甲級 1083 List Grades (25 分) (模擬）
題目鏈接：傳送門 思路：因爲每個分數是唯一的，所以用數組直接記錄模擬即可。 代碼： #include <bits/stdc++.h> using namespace std; const int maxn = 105; s
2020-06-22 08:30:57
原创 PAT甲級 1040 Longest Symmetric String (25分)(模擬)
題目鏈接：傳送門 思路：求最長迴文子串，想到馬拉車，但是不會，看到n只有1000,所以直接枚舉中心點，有兩種情況：迴文串長度是奇數，或者回文串長度是偶數，o(n*n)遍歷即可。 代碼： #include <bits/stdc++.
2020-06-22 08:30:57
原创 天梯賽練習 7-4 求一元二次方程的根
本題目要求一元二次方程的根，結果保留2位小數。 輸入格式: 輸入在一行中給出3個浮點係數a、b、c，中間用空格分開。 輸出格式: 根據係數情況，輸出不同結果： 1)如果方程有兩個不相等的實數根，則每行輸出一個根，先大後小； 2)如
2020-06-22 08:30:57
原创 PAT甲級 1047 Student List for Course (25分) (模擬)
題目鏈接：傳送門 思路：直接存儲字符串模擬即可。 代碼： #include <bits/stdc++.h> using namespace std; const int maxn = 3005; vector <string
2020-06-22 08:30:57
原创 PAT甲級 1080 Graduate Admission (30 分) （模擬）
題目鏈接：傳送門 思路：用結構體存儲數據，然後rnk記錄當前學校招收的最低排名，選學生時如果一樣就擴招。 代碼: #include <bits/stdc++.h> using namespace std; const int
2020-06-22 08:30:57
原创 PAT甲級 1114 Family Property (25分) （並查集）
題目鏈接：傳送門 思路：根據題意首先把所有給出的人記錄下來，包括n個id，還有n個id對應的父母和孩子（可能沒有房產信息，但需要在求平均的時候占人數），我這裏使用結構體存的，沒有信息的人的房產信息默認爲零,只記錄id，（也可以不這
2020-06-04 04:06:15
原创 PAT甲級 1107 Social Clusters (30分)（並查集）
傳送門： 思路：題目中要求只要兩個人有任意相同興趣，那麼他們就能被分到一組，於是可以記錄每種興趣對應的人（興趣可以對應多個人，但是這裏隨便記錄就行，只要有就可以之後進行合併了），之後遍歷每個人的興趣，根據興趣對應的人合併即可，具體
2020-05-25 21:37:31
原创 AtCoder Beginner Contest 167 D - Teleporter （dfs）
題目鏈接：傳送門 思路：題目提供了一個每個點有且僅有一條出邊的有向圖，所以一定能形成環，且只會有一個環（可以證明），所以做法就是dfs一下，記錄經過的路徑，順便記一下重複經過的點（這個點是一個環的開始），k最大1e18，此時一定是
2020-05-11 15:07:01
原创 PAT甲級1052 Linked List Sorting (25分) (模擬)
傳送門:傳送門 思路：直接數組模擬即可，先遍歷一遍鏈表剔除多餘節點(即由起始節點訪問不到的節點），然後排序，直接輸出計科，注意鏈表中沒有元素的情況。 代碼： #include <bits/stdc++.h> using name
2020-02-20 14:26:23
原创 PAT甲級真題-1048. Find Coins (25)(模擬）
題目鏈接： https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 思路：用一個數組保存每個數有沒有出現過，遍歷一遍就可以得到答案
2020-02-20 14:26:23
原创 AtCoder Grand Contest 041 B - Voting Judges （前綴和)
題目鏈接：傳送門 思路：先對輸入數組進行排序，排完存儲前綴和，之和分析可以得到，對一個位置t 要讓它排到p位置首先需要對自己需要加m，再判斷能否大於等於a[p]，可以就繼續，不可以則退出，然後a[p-1]以及之前的數組不受影響，a
2020-02-20 14:26:23
原创 AtCoder Beginner Contest 143 D - Triangles(二分)
題目鏈接：https://atcoder.jp/contests/abc143/tasks/abc143_d 思路：排序，枚舉前兩個數，二分第三個數的位置即可. 代碼： #include <bits/stdc++.h> usin
2019-10-25 13:16:58
原创 ccf認證 201809-3 元素選擇器(第二次做）
題目： 思路：這次我是用樹型結構存儲html文檔，然後用dfs的方式進行搜索，題目中的關鍵點是後代選擇器進行匹配時兩個相鄰元素A,B，A只要是B的祖先就行了，還有就是一個匹配器匹配一個元素，不存在標籤匹配器和id匹配器共同
2019-09-15 13:14:43
原创 ccf認證 201703-2 學生排隊
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距離後再插入隊列。 例如，下面給出了一組
2019-09-15 13:14:41