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

相关推荐
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
无限码力2 天前
2026华为OD机试真题 10月18日 新系统 【小花的AI Workflow设计】
华为od·华为od机考·华为od机试真题·华为od机试·华为od新系统机试真题
无限码力4 天前
2026华为OD机试真题10.21 新系统 - 货运装载顺序校验
华为od·华为od机考·华为od机试真题·华为od机试·华为od新系统机试真题
无限码力6 天前
2026华为OD机试真题 11月8日 新系统 【HTTP 访问日志峰值请求数】
华为od·华为od机考·华为od机试·华为od机试新系统真题·华为od最新机试真题·华为od机试11月8号真题
希和20279 天前
考研英语阅读词汇笔记|城市野径、抄近道步道(非正式小路)
笔记·考研
无限码力13 天前
2026华为OD机试真题 10月25日 新系统 【乘车顺序】
华为od·华为od机考·华为od机试真题·华为od机试·华为od机试新系统真题·华为最新机试真题
MicrosoftCloud13 天前
计网 14|HTTP 协议核心:报文结构、状态码、持续连接
计算机网络·考研·http·状态码·408·万维网·持续连接
aichitang202414 天前
代数拓扑学与现代前沿视角
考研·算法·数学建模·ai·拓扑学·高考
MicrosoftCloud14 天前
计网 12|ARP、DHCP、ICMP:地址解析、动态分配与差错报告
计算机网络·考研·408·arp·dhcp·icmp·ping
优化控制仿真模型14 天前
2026【英一】考研英语一历年真题及答案解析PDF电子版(1980-2025年)
考研·pdf