- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACMB6
吃了次重定向的亏F - Folding Gym - 101142F折叠问题，只有当长大于等于目标长，宽大于等于目标宽时才成立，而折叠方式也有两种，长变长和长变宽，比较谁小即可#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ freopen("folding.in","r",stdin); freopen("folding.out","w",stdout);
2020-11-25 12:44:28
159
原创 1031C - Cram Time
In a galaxy far, far away Lesha the student has just got to know that he has an exam in two days. As always, he hasn't attended any single class during the previous year, so he decided to spend the remaining time wisely.Lesha knows that today he can stud
2020-11-21 16:44:57
164
1
转载 出栈合法性检测
题目Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obt
2020-11-17 15:37:50
156
原创 L2-011 玩转二叉树 (25分)
定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4 6 1 7
2020-11-17 15:27:23
341
转载 PAT-A-1115-二叉搜索树最后两层的节点的个数的和
转自 ：https://blog.csdn.net/weixin_44701217/article/details/1057413353数组建树，利用v[]存储输入节点，l[],r[],分别存储下标对应的左右子树下标（均指v[]中的下标）#include<iostream>#include<algorithm>using namespace std;const int N = 1010;int n;int l[N], r[N], v[N], idx;int cn
2020-11-17 14:52:29
128
原创 7-1 关键活动 (30分)
7-1 关键活动 (30分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。但是需要注意的是，对一组子任务，
2020-11-02 21:48:21
1556
转载 7-2 关于堆的判断 (25分)
堆是一种数据结构，就是每个节点根据某种规则排序， 从根节点往下都符合某种规律，根节点的值比所有节点的值都大， 称为最大堆；根节点的值比所有节点的值都小， 称为最小堆；将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组
2020-11-02 12:44:36
1422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人