摘要: http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3897 猫捉老鼠 猫和老鼠一直走,直到碰壁或出界,则右转 技巧(方向%4) #include<bits/stdc++.h> #define INF 0x3f3f 阅读全文
posted @ 2020-05-15 16:55 -第4题- 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 阅读全文
posted @ 2020-05-15 10:54 -第4题- 阅读(195) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int n,h[101],z[101]; vector<int>ve; void solve(int hl,int hr,int zl,int zr) { if(hl>hr||zl>zr)return; int 阅读全文
posted @ 2020-05-15 10:53 -第4题- 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式: 首先第一行给出一个正整数 N(≤),随后第二行给出 N 个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。 输出格式: 在一行中输出这棵树的层序遍历序列。数字间 阅读全文
posted @ 2020-05-15 10:51 -第4题- 阅读(436) 评论(4) 推荐(1) 编辑
摘要: http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6198 c++ #include<bits/stdc++.h> using namespace std; #define MAXN 3005 int t[MAX 阅读全文
posted @ 2020-05-15 10:50 -第4题- 阅读(209) 评论(0) 推荐(0) 编辑
摘要: http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路,同时更新到该点的路径条数ans 用ans[i][j][f]表示i,j点f方向 f用0,1,2,3表示4个方向 同时和dx,dy数组联系 阅读全文
posted @ 2020-05-01 12:32 -第4题- 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5974 已知:X+Y=a,lcm(X,Y)=b,给出a,b取值求解X,Y #include<bits/stdc++.h> using namespace std; #define ll long long l 阅读全文
posted @ 2019-10-24 13:34 -第4题- 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5584 若起点是(x,y)下一个点可以是(x+z,y)或者(x,y+z)z是lcm(x,y) 题目给出终点,问你起点可能有几个(自己可以是自己的起点) 由于p与q互质,那么p与(p+1)q也互质 #inclu 阅读全文
posted @ 2019-10-24 10:17 -第4题- 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目: http://acm.hdu.edu.cn/showproblem.php?pid=5573 一棵二叉树,根结点值为1,左子结点为2i,右子结点为2i+1, 给出n和k,求在二叉树上从根向下共走k步(层),每步可以为当前结点权值取正号或者负号,求一种使最终取值和为n的可行方案(题目保证了k≤ 阅读全文
posted @ 2019-10-23 22:17 -第4题- 阅读(118) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/A1537 我之前写的时候还用了set 一直超时 去掉就好了 阅读全文
posted @ 2019-08-24 11:25 -第4题- 阅读(260) 评论(0) 推荐(0) 编辑