2025年东北大学计算机考研复试机试真题

本文整理东北大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分

数组对数

给定两个升序排序的有序数组 ${A}$ 和 ${B}$，以及一个目标值 ${x}$。数组下标从 ${0}$ 开始。

请你求出满足 ${A[i] + B[j] = x}$ 的数对 ${(i, j)}$。

数据保证有唯一解。

第一行包含三个整数 ${n}$，${m}$，${x}$，分别表示 ${A}$ 的长度，${B}$ 的长度以及目标值 ${x}$。第二行包含 ${n}$ 个整数，表示数组 ${A}$。第三行包含 ${m}$ 个整数，表示数组 ${B}$。

共一行，包含两个整数 ${i}$ 和 ${j}$。

数组长度不超过 ${100000}$。同一数组内元素各不相同。 ${1 \leq 数组元素 \leq 10^9}$

4 5 6
1 2 4 7
3 4 6 8 9

1 1

度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对的个数。

如图顶点 ${1}$ 可达 ${1, 2, 3, 4, 5}$；顶点 ${2}$ 可达 ${2, 3, 4, 5}$；顶点 ${3}$ 可达 ${3, 4, 5}$；顶点 ${4, 5}$ 都只能到达自身。

所以这张图的连通数为 ${14}$。

给定一张图，请你求出它的连通数。

输入数据第一行是图顶点的数量，一个正整数 ${N}$。

接下来 ${N}$ 行，每行 ${N}$ 个字符。

第 ${i}$ 行第 ${j}$ 列的 ${1}$ 表示顶点 ${i}$ 到 ${j}$ 有边，${0}$ 则表示无边。

${N}$ 不超过 ${2000}$。

输出一行一个整数，表示该图的连通数。