VinciB的博客

这个题我们还得先去理解题意什么是重构二叉树？  我们依据已知条件去重新构造二叉树，这里重新构造，不是要你改变原有的树的构造，而是根据给的东西把树写出来，即遍历的逆过程。  所以我们重构二叉树一般有三种情况：    已知前序遍历和中序遍历    已知前序遍历和后序遍历    已知中序遍历和后序遍历  最后一种有点复杂怎么求？要依据三种遍历的原理来逆推：前序：根 —— 左子树 —— 右子树中序：左子树 —— 根 —— 右子树后续：左子树 —— 右子树 —— 根我们知道要构造一棵树，我们

目录二维数组中的查找vector< vector< int> >Q;对于vertor替换成二维数组的使用替换空格string 用法从尾到头打印链表逆转链表vector添加二维数组中的查找vector< vector< int> >Q;  这里int>和>之间一定要有空格；对于vertor替换成二维数组的使用  我们知道二维数组有行和列，即a[ h ][ L ];  在vector里，a[ h ] 相当于 Q[ Q.size()-1

A Nastia and Nearly Good Numbers题大意：输入两个数a b  ->   求x y z且  z=x+y;  z%a=0 && z%b=0  x%a=0&&x%b!=0  y%a=0&&y%b!=0首先b=1时，无解->b不能被x和y整除所以只要使x=a y=a*(2b-1) z=x+y即（z=2ab）可??? 这里为什么是2*b因为a！=b...

一，Prime Path题目出处考点：搜索&贪心题目大意：我们需要从给出的数字开始，通过改变四位数上的某个数字（改变之后要求四位数仍然是素数）计算需要至少多少次改变。题解·：我们已知两个数，普遍想法就是把每一位上的数改变再判断是否为素数，最后再输出改变的次数（搜索），我们需要求出最小的次数，就要从高位开始（贪心），因此首先从高位开始变化数字，然后依次。注意：在多次输入之前先把从1000到9999之间的素数求出来。用prime【x】表示，1表示不为素数，0表示为素数。主要码源： f

从数据中10e9可以知道这题明显就是找规律。                        —— 一个脑子转得不快的“码”蚁。题目出处：[https://codeforces.com/contest/1487/problem/B]题意：   两只猫a和b，a从n周期性递减休息，b从1到n周期性递增休息，a的年纪大，所以如果a在一个休息点，若b也要去，则b需要跳过这个休息点（即b猫不能和a猫抢地盘，一个休息点只能有一条猫）题解：明显找周期，我们可以先列一个表，如下（ 这里偶数情况省去了，.

这道题看似简单，其实真的简单           ——来自弱鸡（指作者自己）的无病呻吟题目地址：https://codeforces.com/contest/1485/problem/A题意：给出a和b两个正整数，每一步只能a=a/b或b=b+1；问最少需要多少步才能使a=0或（a < b）题解：首先，我们容易想到直接去求每一个b条件下需要将a变成0（或a<b）的步数，然后去比较求出最小的步数，问题在于，我们如何使比较次数减少，例如1337和1，如果把b一直变到1336这样不.

题解：首先理解这组数组的最小可能，笼统的看就是和的最小值，也可以理解成ki（i是整数且ki=sum(a[n])）这里我们可以得到数组的和，已知数组和 和 数组的个数，我们可以用一排排上1的思想（假使有n个洞，sum个小球，我们尽可能使每个洞分布的小球一样，依次给小球，每个洞中小球的个数差为0或1）（字有点丑······）原理搞清楚了，我们就很容易求出来了。(此外一定要注意特殊情况：8 4············ 4可以变8····相当于k=n9 9 ············ k=n 时为.