2024浙江大學計算機考研上機真題
2024浙江大學計算機考研復試上機真題
2024浙江大學計算機考研機試真題
2024浙江大學計算機考研復試機試真題
歷年浙江大學計算機復試上機真題
歷年浙江大學計算機復試機試真題
2024浙江大學計算機復試上機真題
2024浙江大學計算機復試機試真題
在線評測：傳送門：pgcode.cn
數字收集
題目描述
小諾要收集 1 到 100000 范圍內的所有整數來恢復某件物品的法力。
目前小諾已經收集到了 n 個整數，這 n 個整數可能存在重復。
輸入格式
第一行輸入一個正整數 n（1 ≤ n < 10^5），代表小諾已收集的整數個數。
第二行輸入 n 個整數 ai（1 ≤ ai ≤ 10^5），表示小諾已收集到的 n 個整數，這些整數可能存在重復。
輸出格式
輸出兩個整數，中間用空格分隔，分別表示在 1 到 100000 這個范圍內，小諾未收集到的最小整數和最大整數。
輸入樣例
3
1 3 5
輸出樣例
2 100000
題目來源
2024
劃分子集
題目描述
給定兩個整數 n 和 m。
其中 n 代表一個集合 V 中元素的數量，V = {1, 2, …, n}，且 1 ≤ n ≤ 10000；m 表示元素之間關系的數量，0 ≤ m ≤ 10000。
后續有 m 行輸入，每行包含兩個不同的整數 u 和 v（1 ≤ u ≤ n，1 ≤ v ≤ n），表示元素 u 和 v 之間存在某種關系。
并且該關系具有傳遞性，即若元素 a 與元素 b 存在此關系，元素 b 與元素 c 存在此關系，那么元素 a 與元素 c 也存在此關系。
目標是將集合 V 劃分為若干個子集 S1, S2, …, Sk，要求對于任意一組存在上述關系的元素對 (u, v)，u 和 v 不能處于同一個子集 Si（1 ≤ i ≤ k）。
輸出滿足上述劃分條件的最小的 k 值，k 即表示最少需要將集合 V 劃分成的子集數量。
輸入格式
第一行：兩個整數 n 和 m，以空格分隔。
接下來 m 行：每行兩個整數 u 和 v，以空格分隔。
輸出格式
一個整數 k，代表滿足條件的最小劃分數量。
輸入樣例
4 2
1 2
3 4
輸出樣例
2
題目來源
2024
考試招生
題目描述
小諾所在的靈幻學院舉辦成仙考試，有 n 名考生（編號 1 到 n）參加，需提交 4 門靈幻科目的成績 s1, s2, s3, s4（0≤si≤100，i = 1,2,3,4） ，學院有 m 個靈幻系（編號 1 到 m）進行招生 。
錄取規則
各靈幻系按編號從小到大依次招生，每個系計劃招生 k 人（1≤k≤n）。
從尚未被錄取的考生中，先按四門成績總分∑(i = 1 到 4) si 從高到低排序錄取 。
若總分相同：
當 c∈{1,2,3,4} 時，按第 c 門科目的成績 sc 從高到低排序錄取。
當 c = 0 時，不考慮單科成績，只按總分 。
若經過上述排序后成績仍相同，則按考生編號從小到大全部錄取，此時錄取人數可超過計劃的 k 人。
輸入格式
第一行：兩個正整數 n 和 m（1≤n≤1000，1≤m≤100）。
接下來 n 行：每行 4 個整數，表示每個考生的四門科目成績。
再接下來 m 行：每行 2 個整數 k 和 c（1≤k≤n，0≤c≤4） ，分別是每個系的計劃招生人數和成績排序規則參數。
輸出格式
共 m 行，每行第一個數為該靈幻系實際錄取人數 p，后面 p 個數為按錄取規則被錄取考生的編號。
輸入樣例
3 3
90 100 100 100
100 100 90 100
100 100 100 100
1 0
1 2
1 0
輸出樣例
1 3
2 1 2
0
題目來源
2024
數組元素大挪移
題目描述
設兩個長度為 n（2 ≤ n ≤ 1000）的數組 A = [(a??,a??),(a??,a??),…,(a??,a??)] 和 B = [(b??,b??),(b??,b??),…,(b??,b??)]，其中 0 ≤ a?? ≤ 500，0 ≤ b?? ≤ 500，i = 1,2,…,n，j = 1,2。
有三種操作：
- 從 A 中選一個元素 (a??,a??)，從 B 中選一個元素 (b??,b??)，交換二者在各自數組中的位置。
- 從 A 中選兩個元素 (a??,a??)、(a??,a??)，從 B 中選兩個元素 (b??,b??)、(b??,b??)，交換它們在各自數組中的位置。
- 不進行交換。
操作后，設 A 數組中第一個維度元素之和為 Sa1，第二個維度元素之和為 Sa2；B 數組中第一個維度元素之和為 Sb1，第二個維度元素之和為 Sb2。
要求先使得 |S?? - Sb1| 最小，在滿足 |S?? - Sb1| 最小的多種操作方案中，再使得 |S?? - Sb2| 最小。
輸入格式
第一行輸入一個整數 n（2<=n<=1000），表示數組 A 和 B 的長度。
接下來 n 行，每行輸入兩個整數（范圍 0-500），依次表示數組 A 中元素的兩個維度的值。
再接下來 n 行，每行輸入兩個整數（范圍 0-500），依次表示數組 B 中元素的兩個維度的值。
輸出格式
輸出一行，包含兩個整數，分別為滿足要求的操作方案下 |S?? - Sb1| 和 |S?? - Sb2| 的值。
輸入樣例
2
3 2
1 5
2 4
4 3
輸出樣例
0 2
題目來源
2024
)
 BCD)
