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

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

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

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

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

数组对数-东北大学

题目描述

给定两个升序排序的有序数组 $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\le 数组元素\le 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$。

输出格式

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

输入样例

3
010
001
100

输出样例

9