北邮OJ
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
85. Three Points On A Line
85. 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 casesappears in the ...原创 2019-03-16 23:47:35 · 313 阅读 · 0 评论 -
97.二叉排序树
题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 左、右子树本身也是一颗二叉排序树。123现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后...原创 2019-03-27 00:05:41 · 286 阅读 · 0 评论 -
109.矩阵的幂
#include <bits/stdc++.h>using namespace std;const int maxn = 11;int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];int n, k;void muti_Mat(){ //memset(c, 0, sizeof(c)); for(int i = 1; i <...原创 2019-03-27 00:44:51 · 155 阅读 · 0 评论 -
126.中序遍历序列
#include <bits/stdc++.h>using namespace std;const int maxn = 410;int a[maxn],c[maxn];int main(){ int t; cin>>t; while(t--) { int n; cin>>n; for(int i = 0; i ...原创 2019-03-27 01:03:04 · 378 阅读 · 0 评论 -
125.统计节点个数
#include <bits/stdc++.h>using namespace std;const int maxn = 1001;struct node{ int du; int fa; vector<int>son; node() { du = 0; fa = -1; son.clear(); }};int main(){...原创 2019-03-27 19:28:56 · 229 阅读 · 0 评论 -
91.文件系统
题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题,我们做出如下假设:假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯一的。即,不会有两个相同名字的文件出现,不会有两个相同名字的目录出现,...原创 2019-03-27 21:06:21 · 337 阅读 · 0 评论 -
123.字符串转换
#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--) { char str[1001]; int num[1001]; cin>>str; for(int i = 0; i < strle...原创 2019-03-27 21:54:58 · 338 阅读 · 0 评论 -
310.内存分配
#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); int a[110]; for(int i = 0; i < n; i++) scan...原创 2019-03-28 12:05:33 · 144 阅读 · 0 评论 -
311.图像识别
#include <bits/stdc++.h>using namespace std;const int maxn = 110;int mp[maxn][maxn];int vis[maxn][maxn];int dx[8] = {1, -1, -1, -1, 0, 0, 1, 1};int dy[8] = {0, -1, 0, 1, -1, 1, -1, 1};...原创 2019-03-28 13:15:32 · 315 阅读 · 0 评论 -
101.IP地址
题目描述我们都学过计算机网络,了解IPV4地址的点分十进制表示法。你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。输入格式第一行是一个整数T,代表输入还剩下T行以下的T行,每行都是一个字符串(不...原创 2019-03-23 21:43:54 · 572 阅读 · 0 评论 -
北邮12年网研 -二叉树的层数
Description老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。问题如下:给一个二叉树请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。Input首先输入一个整数T,表示一共有T组数据0<T<=10再输入两个整数N,M(0<=N,M<=100)...原创 2019-03-26 22:55:06 · 161 阅读 · 0 评论 -
120. 日期
请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。输入格式第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。接下来一共有T行,每行是一个...原创 2019-03-17 00:19:09 · 178 阅读 · 0 评论 -
121.最值问题
题目描述给出个数,求出这个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证个数中至少存在两个不同的数。输入格式第一行为测试数据的组数。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数。第二行为个正整数,每个整数均不大于。输出格式每组数据输出两个数,即个数的最大值和次大值,中间用空格隔开。输入样例251 2 3 4 542...原创 2019-03-17 00:28:43 · 330 阅读 · 0 评论 -
89. 统计时间间隔
89. 统计时间间隔时间限制1000 ms内存限制 65536 KB题目描述给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中和分别代表小时和分钟。。输入格式第一行为数据组数()。每组数据包括两行,分别代表两个时间输出格式每组数据输出一行,表示最少经过的分钟数。输入样例27:007:007...原创 2019-03-17 00:58:07 · 228 阅读 · 0 评论 -
109.中序遍历树(中序dfs)
题目描述给一棵树,你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母,中序遍历,得到一个字符串,求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树,所以中序遍历时,先中序遍历以节点序号最小的节点为根的子树,然后再遍历根节点,最后根据节点序号从小到大依次中序遍历剩下的子树。HINT意思就是请枚举所有的点为根,然后中序遍历最后输出所有结果中字典序最小的比如说第二...原创 2019-03-17 13:18:38 · 668 阅读 · 0 评论 -
105. 寻找宝藏(bfs)
105. 寻找宝藏时间限制 1000 ms 内存限制 65536 KB Special Judge题目描述有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏?输入格式第一行,整数N,M,L(1< N< 1000,0< M<...原创 2019-03-17 15:48:11 · 506 阅读 · 0 评论 -
104.912星球研究生
题目描述最近912星球的研究生入学了,912星球的教务处因此忙的焦头烂额,要求yzr做一个信息管理系统登陆查询研究生的考试成绩。但是yzr太弱了,你能帮帮忙么?912星球的每一位研究生都有一个名字id和一份星球考研成绩,可喜的是都是自然数。信息管理系统需要完成两个命令:1.“Insert空格id_number空格score_number”命令,表示登陆一个名字id为id_number,分...原创 2019-03-17 15:59:01 · 482 阅读 · 0 评论 -
103. 反转单词
103. 反转单词时间限制1000 ms内存限制65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据,以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格,字符串总长度1000以内)输出格式每组数据输出一行,为反转后的字符串输入...原创 2019-03-17 16:19:34 · 196 阅读 · 0 评论 -
2019-北邮复试机试
1、给定a,b,c,d四个数,找其中最小。2、给定n,m 。判断n,m之间闰年个数。3、链表操作,删除,转置,查询。数组模拟或vector 即可4、裸的最小生成树。图都不用你建。今年不准带资料,可能导致题型偏简单,4a不少。未来的你们加油~...原创 2019-03-29 15:32:52 · 2648 阅读 · 0 评论 -
305.网络的核
#include <bits/stdc++.h>using namespace std;const int maxn = 110;const int inf = 0x3f3f3f3f;int mp[maxn][maxn];int main(){ int t; scanf("%d", &t); while(t--) { int n, m; sca...原创 2019-03-28 13:50:15 · 239 阅读 · 0 评论