![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
北邮机试
# 北邮机试
stone_fall
程序员+宅男
展开
-
北邮考研复试 | 机试 | 2014年北邮计算机院机试(上午)
北邮考研复试 | 机试 | 2014年北邮计算机院机试(上午);A 众数;B 旋转图像;C 网络的核;D Python List原创 2019-04-02 09:47:33 · 1497 阅读 · 0 评论 -
北邮机试 | bupt oj | 269. 网络传输-网研14 | 最短路Floyd | 全排列
网络传输题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。 我们给定的网络一共包含N个节点(从1到N编号),其中节点1为数据源。网络中有M条无向边(u,v,w),表示一条传输线连接节点u和节点v,且数据通过这条传输线的平均时间为w。由于传送机制的限制,当一个节点...原创 2019-03-22 18:03:12 · 283 阅读 · 2 评论 -
北邮机试 | bupt oj | 268. 进程管理-网研14 | 树
进程管理题目描述在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识(PID)。每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了PID为0的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作: FORK PID1 PID2:标识为PID1的进程启动了一个标识为PID2的子进程。 KILL PID:结束...原创 2019-03-22 14:53:47 · 294 阅读 · 0 评论 -
北邮机试 | bupt oj | 267. 最小堆
最小堆题目描述给定一棵带权二叉树,请判断它是不是一个最小堆。一棵二叉树是一个最小堆,当且仅当对于树上任意一个节点,它的权值都小于或等于以它为根的子树中的所有权值。输入格式输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。对于每组测试数据:第一行是一个整数N(1<=N<=100),表示树的节点个数。接下来一行包含N个正整数,第i个整...原创 2019-03-22 14:51:48 · 356 阅读 · 0 评论 -
北邮机试 | bupt oj | 266. 分数加法-网研14
分数加法题目描述求2-a + 2-b,其中a和b均为正整数,结果请用最简分数表示。输入格式第一行为测试数据的组数T(1<=T<=400)。请注意,任意两组测试数据之间是相互独立的。每组测试数据一行,包含两个整数a和b(2<=a,b<=20)。输出格式对于每组测试数据,在一行内输出结果,分子和分母用“/”隔开。输入样例22 43 2...原创 2019-03-22 14:49:17 · 279 阅读 · 0 评论 -
北邮机试 | bupt oj | 273. Python List-计算机一2014
Python List题目描述在Python中,List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似,但支持添加新元素时的动态扩展。在这个问题中,你需要处理如下的几种对List的操作。 L=[]: 将名字为L的List清空。在这里,List 的名字是长度为1到10之间 的字符串(只包括大小写字母)。如果L原来不存在,这个语句相当于定义了一个...原创 2019-03-22 14:42:24 · 275 阅读 · 0 评论 -
北邮机试 | bupt oj | 272. 网络的 核-计算机一2014
网络的核题目描述给定一个无向 网络G,网络中共有N个节点(从1编号到N), M条边,求网络的核。网络的 核: 到网络中其他节点的距离之和最小的节点。且对于不连通的两点,它们之间的距离为N。如果有多组解,输出编号最小的节点。输入格式输入的第一行是一个整数T(T≤25),表示输入的数据组数。对于每组测试数据: 第一行有两个整数N,M(1≤N≤50, 0≤M≤N*(N-1...原创 2019-11-20 15:55:49 · 320 阅读 · 0 评论 -
北邮机试 | bupt oj | 271. 旋转图像-计算机一2014
旋转图像题目描述在图形学中,我们经常需要对具体的图像进行一些处理。在这个问题中,你的任务是将一幅只包含01像素点的图片进行顺时针旋转。旋转的角度仅包含0度,90度,180度和270度。输入格式输入的第行是一个整数T (T≤50),表示输入的数据组数。每组测试数据的第一.行是两个整数N和M(1≤N,M≤50),表示图片的高度和宽度。接下来N行,每行是一个长度为M的01串,表示图片...原创 2019-03-22 14:36:18 · 293 阅读 · 0 评论 -
北邮机试 | bupt oj | 270. 众数-计算机一2014
众数题目描述给定一个长度为N的非降数列,求数列中出现次数最多的数。如果答案不唯一,输出其中最小的数。输入格式输入数据第一行是一个整数T(1≤T≤100),表示测试数据的组数。对于每组测试数据:第一行是一个正整数N(1≤N≤100),表示数列长度。第二行有N个整数,整数之间用空格隔开,所有的整数都不超过105,表示这个数列。输出格式对于每组测试数据,输出一个整数。输入...原创 2019-03-22 14:33:23 · 288 阅读 · 0 评论 -
北邮机试 | bupt oj | 109. 中序遍历树 | 图的遍历
中序遍历树时间限制 1000 ms 内存限制 65536 KB题目描述给一棵树,你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母,中序遍历,得到一个字符串,求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树,所以中序遍历时,先中序遍历以节点序号最小的节点为根的子树,然后再遍历根节点,最后根据节点序号从小到大依次中序遍历剩下的子树。HINT意思就是请枚举所有...原创 2019-03-22 11:37:35 · 357 阅读 · 0 评论 -
北邮机试 | bupt oj | 130. 非平方等式
非平方等式时间限制 1000 ms 内存限制 262144 KB题目描述考虑等式:x2 + s(x)·x - n = 0, 其中x,n是正整数,s(x)是个函数,其值等于x在十进制下所有数字的和。现给出整数n的大小,请你求出最小的满足条件的正整数x。输入格式输入仅包含一个整数n(1 ≤ n ≤ 1018).输出格式如果不存在这样的x,请输出-1;否则请输...原创 2019-03-18 18:59:50 · 277 阅读 · 0 评论 -
北邮机试 | bupt oj | 108. 虚数 | 优先队列 | 运算符重载
虚数时间限制 1000 ms 内存限制 65536 KB题目描述给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。每次会给你如下两种操作中的一种:1."Insert x+iy",其中x,y都是整数。表示在集合中加入一个复数x+iy,同时输出此时集合的大小;2."Pop"。如果集合为空集直接返回“Empty!”,如果有元素则...原创 2019-03-21 22:12:32 · 193 阅读 · 0 评论 -
北邮机试 | bupt oj | 107. 字符串操作 | 字符串复制 | 字符串翻转
字符串操作时间限制 1000 ms 内存限制 65536 KB Special Judge 题目描述大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。HINT字符串下标从0开始,所有操作的数据范围都合乎规范。输入格式多组数据,以EOF结束。第一行一个字符串,字符串长度大于0,并且小于等于200。第二行一个数字t,(0<...原创 2019-03-21 20:44:48 · 182 阅读 · 0 评论 -
北邮机试 | 牛客网 | 哈夫曼树 | Huffman tree | priority_queue | 小顶堆
北邮机试往年题;题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入描述输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述...原创 2019-03-26 10:00:43 · 236 阅读 · 0 评论 -
北邮机试 | bupt oj | 255. 奇偶求和-软件14 | 取余
奇偶求和题目描述给出N个数,求出这N个数,奇数的和以及偶数的和。输入格式第一行为测试数据的组数T(1<=T<=50)。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数N(1 <= N <=100)。第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均 不大于10^5。输出格式每组数据输出两个数,即N个数...原创 2019-03-22 20:20:54 · 219 阅读 · 0 评论 -
北邮考研复试 | 机试 | 2014年北邮计算机院机试(下午)
2014年北邮考研复试计算机院/机院机试(下午);共四道题;A 中位数;B 内存分配;C 图像处理;D 汇编原创 2019-03-31 16:30:39 · 733 阅读 · 0 评论 -
北邮机试 | 牛客网 | 矩阵幂 | 快速幂 | 矩阵快速幂
题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入描述:第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。输出描述:对于每组测试...原创 2019-03-27 09:44:07 · 222 阅读 · 0 评论 -
北邮机试 | 牛客网 | 查找第K小数 | set的应用
查找第K小数题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入62 1 3 5 2 23输出3AC代码#include<bits/stdc++.h>usin...原创 2019-03-27 09:05:54 · 264 阅读 · 0 评论 -
北邮机试 | 牛客网 | 比较奇偶数个数 | 判断奇偶
比较奇偶数个数题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出描述:如果偶数比奇数多,输出NO,否则输出YES。示例1输入51 5 2 4 3输出YESAC代码#include<bits/stdc++.h&...原创 2019-03-27 08:50:37 · 177 阅读 · 0 评论 -
北邮复试 | 北邮机试往年题汇总 | 计算机院 | 网研院 | 网安院 | 软院
目录网研院北邮考研复试 | 机试 | 2014年北邮网研院机试(下午)计算机院北邮考研复试 | 机试 | 2014年北邮计算机院机试(下午)北邮考研复试 | 机试 | 2014年北邮计算机院机试(上午)机试常用的数据结构/模板/基础知识C/C++ | STL | setC/C++ | STL vectorC | C++ | STL mapC/C++ | 全排...原创 2019-03-24 11:08:30 · 2703 阅读 · 7 评论 -
北邮机试 | bupt oj | 278. 图像识别-计算机二2014
图像识别题目描述在图像识别中,我们经常需要分析特定图像中的些特征,而其中很重要的点就是识别出图像的多个区域。在这个问题中,我们将给定一幅N x M的图像,其中每个1 x 1的点都用一个[0, 255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差值不超过D.我们就认为这两个像素点属于豆一个区域。对于一个像素点(x,y),以下这8个点(如果存在)是与它相邻的: (x 一1,y一1),(...原创 2019-03-23 17:16:57 · 356 阅读 · 0 评论 -
北邮考研复试 | 机试 | 2014年北邮网研院机试(下午)
北邮考研复试 | 机试 | 2014年北邮网研院机试(下午);A分数加法;B最小堆;C进程管理;D网络传输;原创 2019-04-04 10:23:07 · 559 阅读 · 0 评论 -
北邮机试 | bupt oj | 258. 数据库检索-软件14
数据库检索题目描述在数据库的操作过程中,我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果。我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday)。其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格;Sex项进可能为Male或者Female;Birthday项以yyy/mm/...原创 2019-03-23 15:38:15 · 317 阅读 · 0 评论 -
北邮机试 | bupt oj | 277. 内存分配-网妍14-计算机二14 | 最佳适应
内存分配题目描述在操作系统中,内存分配是非常重要的工作。已知内存空间由N个内存块组成,这些内存块从1到N编号。进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能重复分配。操作系统有三种基本的分配方式,分别为: 首次适应:从1号到N号内存块依次查找,自到找...原创 2019-03-23 15:36:06 · 354 阅读 · 0 评论 -
北邮机试 | bupt oj | 276. 中位数-计算机二2014 | 中位数
中位数题目描述给定个长度为N的非降数列,求数列的中位数,中位数:当数列的项数N为奇数时,处f中间位置的变量值即为中位数:当N为偶数时,中位数则为处于中间位置的两个数的平均数。输入格式输入数据第一行是一个整数T(1 <T < 100),表示测试数据的组数。对三每组测试数据:第一行是一个正整数N(1<N< 100),表示数列长度。第二行有N个整数,数之间用...原创 2019-03-23 15:10:18 · 329 阅读 · 0 评论 -
北邮机试 | bupt oj | 257. 最近公共祖先-软件14 | 树的遍历
最近公共祖先题目描述给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先。最近公共祖先:对于有向树TREE的两个结点u,v。最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u、v的祖先且x的深度尽可能大。输入格式输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。对于每组测试数据:第一...原创 2019-03-23 09:48:36 · 291 阅读 · 0 评论 -
北邮机试 | bupt oj | 256. 最长连续等差子数列-软件14 | 等差数列
最长连续等差子数列题目描述给定-个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度, 并满足这个子数列是等差的。注意公差小于或等于0的情况也是允许的。输入格式第一行为数据组数T(1~100),表示测试数据的组数。对于每组测试数据:第一行是一个正整数N (1~ 100),表示给定数列的长度^第二行是N个整数,其中第丨个整数valuei (1<= valuei ...原创 2019-03-23 09:07:46 · 209 阅读 · 0 评论 -
北邮机试 | bupt oj | 101. IP地址
IP地址时间限制 1000 ms 内存限制 65536 KB题目描述我们都学过计算机网络,了解IPV4地址的点分十进制表示法。你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。输入格式第...原创 2019-03-18 14:39:28 · 361 阅读 · 3 评论 -
北邮机试 | 牛客网 | 二进制数 | 进制转换
目录题目描述输入描述输出描述示例AC代码题目来源题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入描述每行有一个数字n(0<=n<=10^8),表示要求的二...原创 2019-03-25 08:56:17 · 271 阅读 · 0 评论 -
树形结构 | 北邮机试 | bupt oj | 91. 文件系统
文件系统题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题,我们做出如下假设:假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯一的。即,不会有两个相同名字的文件出现,不会有两个相同名字的目录出现,也不会有一个文件和一个目录名字相同。文件名字和目录名字都是长度在1到20之间的字符串(包括1和20),且只由原创 2019-03-09 10:04:00 · 268 阅读 · 0 评论 -
北邮机试 | bupt oj | Python List 0273
题目描述在Python中,List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似,但支持添加新元素时的动态扩展。在这个问题中,你需要处理如下的几种对List的操作。L=[]: 将名字为L的List清空。在这里,List 的名字是长度为1到10之间的字符串(只包括大小写字母)。如果L原来不存在,这个语句相当于定义了一个名字为L的空列表。L.append(x):向L的末端插入元素x。为方便起见,这里的x只会是[0, 65536]之间的整数。L.sort():将L中的元原创 2019-03-09 09:49:22 · 373 阅读 · 0 评论 -
北邮机试 | bupt oj | 字符串转换
字符串转换时间限制 1000 ms 内存限制 65536 KB题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居...原创 2019-03-08 20:24:14 · 348 阅读 · 0 评论 -
北邮机试 | bupt oj | 统计时间间隔
统计时间间隔时间限制 1000 ms 内存限制 65536 KB题目描述给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。输入格式第一行为数据组数T(1≤T≤50000)。每组数据包括两行,分别代表两个时间输出格式每组数据输出一行,表示最少经过...原创 2019-03-08 20:22:16 · 197 阅读 · 0 评论 -
北邮机试 | bupt oj | 最值问题
最值问题时间限制 1000 ms 内存限制 65536 KB题目描述给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数N(1≤N≤1000)。第二行为N个正整数,每个整数均不大于106。...原创 2019-03-08 20:20:31 · 296 阅读 · 0 评论 -
北邮机试 | bupt oj | 日期
日期时间限制 1000 ms 内存限制 65536 KB题目描述请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。输入格式第一行有一个整数T (...原创 2019-03-08 20:18:53 · 320 阅读 · 0 评论 -
北邮机试 | bupt oj | Three Points On A Line
Three Points On A Line时间限制 1000 ms 内存限制 65536 KB题目描述Given points on a 2D plane, judge whether there're three points that locate on the same line.输入格式The number of test cases T(1≤T≤10) appear...原创 2019-03-08 20:16:53 · 373 阅读 · 0 评论 -
北邮机试 | bupt oj | Single Number
Single Number时间限制 1000 ms 内存限制 65536 KB题目描述Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once.输入格式Several test case...原创 2019-03-08 20:14:54 · 386 阅读 · 0 评论 -
北邮机试 | bupt oj | A + B Problem
A + B Problem时间限制 1000 ms 内存限制 65536 KB题目描述Calculate the sum of two given integers A and B.输入格式The input consists of a line with A and B. (−104≤A,B≤104).输出格式Output the only answer.输入样例...原创 2019-03-08 20:11:59 · 401 阅读 · 0 评论 -
进制转换 | 北邮机试 | bupt oj | 95.二进制数
题目链接https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/95/二进制数时间限制 1000 ms 内存限制 65536 KB题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。大家都知道,数据在计算机里中存储是原创 2019-03-03 15:14:29 · 234 阅读 · 0 评论 -
校外如何登陆北邮oj
由于北邮oj不对外开放,准备复试的我需要进入北邮oj;其他小朋友也有这个想法。故写此博客。先找北邮土著借北邮账号,包括一些认识的同学,直系学长学姐,他们都很乐意帮助的~下面是校外进北邮校内网的方法,做到第三步就可以了。(有些关键词屏蔽了,我发不出来)https://nic.bupt.edu.cn/content/content.php?p=5_13_337然后右上角url填写再进入...原创 2019-11-27 08:54:39 · 18313 阅读 · 21 评论