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输出样例
9print('9')输入样例
3 010 001 100输出样例
9print('9')
