北邮机试/OJ
.
G_Meteor
AKK
展开
-
19北邮计算机-C 城市道路 //最短路径
时间限制 1000 ms 内存限制 65536 KB题目描述计算从城市1到城市n的最短路径长度。分为白天和黑夜,黑夜会关掉若干条线路,分别计算城市1到城市n的在白天和黑夜的最短路径长度。保证每个城市与其他城市必有连接。两个城市之间可能有多条路。输入格式第一行为数据组数T对于每组测试数据第一行三个整数,n,m,k. (1<=n<=50)n表示城市个数,m表示道路个数,...原创 2020-02-13 20:26:49 · 649 阅读 · 0 评论 -
18北邮计算机院-D.最长平衡子串 //哈希+贪心
题目描述给定只含01的字符串,找出最长平衡子串的长度(平衡串:包含0和1的个数相同),串长最大10^6输入一个字符串,只包含01,长度不超过1000000输出一行一个整数,最长的0与1的个数相等的子串的长度。示例输入3101111111010示例输出204思路:将0看做-1,求前i项和,当前i项和为0时,以此元素为结尾的最长长度为当前下...原创 2020-02-10 18:19:52 · 614 阅读 · 0 评论 -
18北邮网研院-D.最大价值 //贪心
题目描述对于每一个零件都有一个适宜温度区间,[Ri,Ji],当温度t<Ri,零件价值为x,当t>Ji,零件价值为z;当温度适宜,价值为y。且y>x,y>z。此刻,有一恒温箱,可确定温度t。输入第一行按顺序分别为 n,x,y,z。0<n<20000接下来n行为 每一个零件的适宜温度区间0<Ri<Ji<10^9输出确定一个温度值t,...原创 2020-02-07 18:22:52 · 497 阅读 · 0 评论 -
二叉排序树(牛客北邮机试题)//构造二叉排序树+先序中序后序遍历
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的...原创 2020-02-06 22:01:15 · 781 阅读 · 0 评论 -
17北邮计算机院-C.二叉树 //重构二叉树
题目描述输入二叉树的前序遍历和中序遍历结果,输出二叉树的后序遍历结果输入格式第一行为二叉树先序遍历结果第二行为二叉树中序遍历结果。输出格式二叉树后序遍历结果。ExampleInputs426315623415Outputs632514实现代码:#include<bits/stdc++.h>using namespace std;char a[1...原创 2020-02-06 12:09:35 · 174 阅读 · 0 评论 -
16北邮计算机院-D.字符串处理
问题描述有以下三种操作。(1) COPY l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面,覆盖t字符串。例如s为abcde t为pqr执行COPY 1 2变为s为abcde t为bc(2) CUT l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中...原创 2020-02-05 13:00:26 · 149 阅读 · 0 评论 -
15北邮计算机院-C.图像压缩存储 //动态规划
描述:以二维数组表示图像,其值只有0、1两种,寻找两幅图像中最大的相同部分输入:第一行输入一个n,接下来的2n行输入两个n * n数组,寻找一个最大的m * m子区域,使得两个数组在该子区域完全相同输出:输出上述m样例输入:41 1 1 11 1 1 01 1 1 01 1 1 10 1 1 10 1 1 10 1 1 10 1 1 0样例输出:2解释:上述两个4阶...原创 2020-02-03 18:58:18 · 272 阅读 · 0 评论 -
273. Python List-计算机一2014 //字符串格式控制
解题代码:(还有点小错误,暂时没有找到。。。)#include<bits/stdc++.h>using namespace std;struct List{ int m,k; string s; int a[103];}l[103];int main(){ int t; scanf("%d",&t); while(t--) { ...原创 2020-01-30 19:20:01 · 190 阅读 · 0 评论 -
291. 数据库检索-软件14 //字符串格式控制
题目描述在数据库的操作过程中,我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果。我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday)。其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格;Sex项进可能为‘Male’或者‘Female’(不含引号);Birthday项以yyy/m...原创 2020-01-27 13:04:54 · 254 阅读 · 0 评论 -
144. SmallTalk //表达式求值
时间限制1000 ms内存限制65536 KB题目描述Smalltalk is an object-oriented, dynamically typed, reflective programming language. Smalltalk was created as the language to underpin the "new world" of computing ex...原创 2020-01-14 15:47:29 · 258 阅读 · 0 评论 -
108. 虚数 //set跟priority_queue的使用及重载运算符
时间限制1000 ms内存限制65536 KB题目描述给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。每次会给你如下两种操作中的一种:1."Insert x+iy",其中x,y都是整数。表示在集合中加入一个复数x+iy,同时输出此时集合的大小;2."Pop"。如果集合为空集直接返回“Empty!”,如果有元素则以"x+...原创 2020-01-11 23:22:37 · 306 阅读 · 0 评论 -
107. 字符串操作
时间限制1000 ms内存限制65536 KBSpecial Judge题目描述大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。HINT字符串下标从0开始,所有操作的数据范围都合乎规范。输入格式多组数据,以EOF结束。第一行一个字符串,字符串长度大于0,并且小于等于200。第二行一个数字t,(0<t&l...原创 2020-01-11 21:37:42 · 169 阅读 · 0 评论 -
103. 反转单词 //字符串输入格式控制
时间限制1000 ms内存限制65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据,以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格,字符串总长度1000以内)输出格式每组数据输出一行,为反转后的字符串输入样例It...原创 2020-01-11 10:20:28 · 165 阅读 · 0 评论 -
101. IP地址 //输入格式控制
时间限制1000 ms内存限制65536 KB题目描述我们都学过计算机网络,了解IPV4地址的点分十进制表示法。你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。输入格式第一行是一个整...原创 2020-01-10 19:51:11 · 1243 阅读 · 0 评论 -
91. 文件系统 //字符串操作
91. 文件系统时间限制1000 ms内存限制65536 KB题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题,我们做出如下假设:假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯...原创 2020-01-05 17:22:30 · 253 阅读 · 0 评论