
北邮OJ-13网研
u012963208
这个作者很懒,什么都没留下…
展开
-
北邮OJ-88. 最值问题-13网研上机A
时间限制 1000 ms 内存限制 65536 KB 题目描述 给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。 每组数据包括两行: 第一行为一个整数N(1≤N≤1000)。 第二行为N个正整数,每个整数均不大于106。输出格式原创 2017-03-16 20:40:59 · 503 阅读 · 0 评论 -
北邮OJ-89. 统计时间间隔-13网研上机B
统计时间间隔 时间限制 1000 ms 内存限制 65536 KB 题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。 输入格式 第一行为数据组数T(1≤T≤50000)。 每组数据包括两行,分别代表两个时间输出格式 每组数据输出一行,表示最少经过的分钟数。输入样例原创 2017-03-16 20:52:47 · 562 阅读 · 0 评论 -
北邮OJ-90. 字符串转换-13网研上机C
本就想暴力膜试一下,没想到竟然AC了。。。原来是道枚举搜索的题。不过也对,复杂度就在百万级别,没道理超时。题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如”aaaa”是一个简单串,而”abcd”则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,原创 2017-03-16 21:13:14 · 740 阅读 · 0 评论 -
北邮OJ-91. 文件系统-13网研上机D
题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题,我们做出如下假设: 假设文件系统初始时只有一个根目录root。 假设所有出现的文件和目录的名字都是唯一的。即,不会有两个相同名字的文件出现,不会有两个相同名字的目录出现,也原创 2017-03-16 22:15:12 · 678 阅读 · 0 评论