2025年东北大学计算机考研复试机试真题（解题思路 + AC 代码）

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

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

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

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

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

百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。

数组对数-东北大学

题目描述

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

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

数据保证有唯一解。

输入格式

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

输出格式

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

数据范围

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

输入样例

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

输出样例

1 1

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<1<<" "<<1<<endl;}

连通数-东北大学

题目描述

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

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

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

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

输入格式

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

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

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

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

输出格式

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

输入样例

3 010 001 100

输出样例

9

print('9')

输入样例

3 010 001 100

输出样例

9

print('9')