2024浙江大学计算机考研上机真题

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

相关推荐
技术思考者6 小时前
基础很薄弱如何规划考研
java·经验分享·考研
VB59416 小时前
《考研 考证 各学科 各专业 思维导图汇总》PDF 5.2GB
考研·pdf
滋滋不吱吱4 天前
枚举右,维护左
考研·算法·leetcode
航Hang*5 天前
二、计算机网络技术——第3章:数据链路层
计算机网络·考研·408·计算机408
哪 吒6 天前
【2025B卷】华为OD机试九日集训第2期 - 按算法分类,由易到难,提升编程能力和解题技巧(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
美丽新科技6 天前
【计算机考研(408)- 数据结构】数组和特殊矩阵
数据结构·考研·矩阵
职业规划师7 天前
学数学考研转计算机难不难?
考研
荒原之梦网7 天前
考研最高效的准备工作是什么
考研·考研数学·荒原之梦考研数学
曦月逸霜7 天前
计算机网络——IPv4(25王道最新版)
网络·计算机网络·考研
岑梓铭8 天前
考研408《计算机组成原理》复习笔记,第三章(5)——磁盘存储器
笔记·考研·408·计算机组成原理·计组