二叉树的基本操作如下 构造一棵二叉树 运用递归，从二叉树的根结点出发，先构造左子树再构造右子树，当输入"#"表示为空，跳回上一层。 BiNode* BiTree::Create() { BiNode* bt; datatype ch; cin >> ch; if (ch == '#')bt = NULL; else { bt = new BiNode; bt->data = ch; bt->lchild = Create(); bt->rchild = Create(); } return ...

二叉排序树的定义 对于一棵空的二叉树或者具有如下性质的二叉树： 1.若其左子树不为空，则左子树所有结点的值均小于根结点的值。 2.若其右子树不为空，则右子树所有结点的值均大于根结点的值。 3.其左右子树也是二叉排序树。 如： 相关图片来源《数据结构——从概念到C++实现（第三版）》 二叉排序树中对值的查找 给定一个值p,当前结点为bt,若bt->data==p,查找成功。 若pdata,则在pt左子树查找。 若p>bt->data,则在pt右子树查找。 BiNode* BiSortTree::SearchBST(BiNode* bt, datatype x) { ...

TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23275 Accepted: 10747 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John...

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22767 Accepted: 9502 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel...

Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9557 Accepted: 3914 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of-the-art technology they are able to determine that the lowe...

传送门 题意：给出两个字符串a,b，用以下操作：<1>可以交换任意两个相邻字符的位置。<2>可以将连续的K个字符加1，如k=3,则bbbaa,可变为cccaa。最后能将a变为b。 思路： 对于第一个操作的运用：看到可以交换任意两个相邻字符位置，其实等同于可以给所有字符重新排列，如此我们需要的只是把a的各个字符相应的数量转变为b的各个字符数量即可。 对于第二操作的应用：可以将相邻的K个字符加一，那么我们为了更好的运用，就直接把所有的相同字符排列在一起，然后按字符从‘a’到’z’比较，如果a某低位的字符加上之前剩余可转化字符大于等于b的则可以完成b的相对应的某字符转化...

A. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tree with n vertices indexed from 1 to n, where the root has index 1. Each vertex v initially had an integer number av≥0 written on it. For every verte...

C - Bouncing Ball C. Bouncing Ball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You’re creating a game level for some mobile game. The level should contain some number of cells aligned in a row from left to right and numbered with c...

B. Jumps time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are standing on the OX -axis at point 0 and you want to move to an integer point x>0 . You can make several jumps. Suppose you’re currently at point y (y may be negative) a...

D. Sequence and Swaps time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output You are given a sequence a consisting of n integers a1,a2,…,an, and an integer x. Your task is to make the sequence a sorted (it is considered sorted if the conditio...

传送门 思路：开两个数组，分别保存没送出礼物的人和没收到礼物的人。然后遍历两个数组，发现两个数组元素有相等的地方则与下一个交换，注意边界当最后一个相同则和开始的元素交换。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #include<memory.h> #include<cmath> #include<queue> #include<sstream> #define pii pair&l...

题目 题意：我们对于一个n个整数的数组a,可以进行两种操作： 1.对于它的任意长度后缀全体增加1. 2.对于它的任意长度后缀全体减少1. 并且我们还拥有一次改变数组a中一个整数变为任意整数的机会，但也可以不改变。求我们进行操作使数组每个整数相等的最小操作数。 思路：当我们还没使用改变数组中的整数的机会时，我们所求的最小操作数为数组中所有相邻元素相差之和，如1 3 5 7 如果我们想使最后两个元素5 7变成相同那我们只有单独改变7 变 6 变 5，成为1 3 5 5，如果我们从5（或更前面的1 3）开始增或减的话 会变为1 3 6 8 / 1 3 4 6 可以发现这样无论如何都不会使之相等所...

传送门 题意：对于n行m列给定的数组，数组每个元素的值为0-9，我们需要构造出一个三角形,三角形顶点的坐标即为元素所在的行数和列数，三角形三个顶点的元素值应该相同，对于0-9我们需要分别求出每个数字构造出的三角形的面积最大值*2。额外条件：对于构造出的三角形我们要求其一定要有一条边平行于行或列，对于每一个点我们还可以任意指定一个元素使其值变为和自己的值相等以方便构造三角形。 思路：首先对于一个给定点我们怎样使得其构造的三角形面积最大呢？我们已经确定了一个点P，然后我们还可以任选一个点使其值和这个点相等，使其成为构造这个三角形的第二个点，那么我们有两种方案1.选择P所在行的最右方的点或最左方...

题目 题意：给一个由n个数字组成的数组，和我们的空间大小I bytes转化为bits即为8*I，该数组有K个不同的数字，对于每个数字我们需要用log 2 K(向上取整)bits的空间存储，现在我们有一个操作，给出一个L和R，可以使数组中小于L的元素变为L，大于R的元素变为R。问：经过了操作后，我们要使得满足存储的最小改变数字个数。 思路：我们可以给每个数字分配的空间为8I/n，所以我们可以保有的最大不同数字个数为K0=pow(2,I8/n（向下取整）)，然后用一个map记录各个数的数量，求一个从小到大数量前缀和。从开始遍历，每次取区间长度为K0,找出范围为K0的最大和，最后答案：为全部的不...