啊啊啊，Div2 还是不会 F。 038 uoj#701. 关羽下象棋 039 uoj#702. 张飞卷精兵 040 uoj#703. 赵云八卦阵 041 uoj#704. 马超战潼关 042 uoj#705. 黄忠庆功宴
✅做题思路or感想： 这里的插入值的操作不是在节点和节点直接插一个新节点，而是在老的二叉树的末尾新增节点。。。 故这里直接利用二叉搜索树的特性直接找新节点位置就好了 值得注意的是这里是需要让前一个节点链接新节点，也就是存在父子节点之间的赋值操作，所以这里要记录上一个节点！！！ c
刷到了这一道简单难度题 https://leetcode-cn.com/problems/excel-sheet-column-title/https://leetcode-cn.com/problems/excel-sheet-column-title/ 粗看就是一道进制转换题不过容易掉坑里。 首先略讲一下进制转换， 以701为例，该数字可以转换为以下形式： 1-26分别代表A-Z，使用 ch
SAP 盘盈盘亏移动类型701&702 Vs 711&&712 SAP MM模块里有很多移动类型。与盘点相关的移动类型有701/702/703/704/707/708, 还有711/712/713/714/715/716/717/718. 有了701/702为啥还要有711/712？它们分别用于什么场景？ 据悉：移动类型701/702用于IM层面的盘
题目 BST二叉搜索树中插入元素 二叉搜索树：左边<root<右边 https://leetcode.com/problems/insert-into-a-binary-search-tree/ You are given the root node of a binary search tree (BST) and a value to insert into the tree. Return the root node of the BST after the
题目链接：力扣 插入一个数，就是先找到插入位置，然后进行插入操作。 思路：递归 递归函数声明： TreeNode* insertIntoBST(TreeNode* root, int val); 递归出口： 如果根节点不为空，val < root->val且root左子树为空，val建立节点插入到根节点的左子树 如果根节点不为空，val > root->
题目链接：701. 二叉搜索树中的插入操作 思路：拿val与根结点值比大小，看从左走还是往右走 这是添加一个叶子结点的方法；原来的结点值不发生改变 一开始思路就想错了，我还以为原二叉树的结点值还有发生交换。 class Solution { public: TreeNode* insertIntoBST(TreeNode* root
题目链接 目录题目大意题目分析AC代码 题目大意 给你两个数字\(a\)和\(b\)，让你执行两种操作： \(a=\lfloor \frac{a}{b}\rfloor\) \(b=(b+1)\) 问你最少需要几次操作，让\(a\)变成\(0\) 题目分析 当\(a=10^9,b=1\)的极限情况下，最少操作次数不超过20次，之后再去暴力枚举在20次操作内，经
7-57 吸血鬼素数测试增强版 (15 分) 吸血鬼素数是指这样的数：如果两个相同位数的素数，其乘积的组成数字正好与这两个素数的组成数字相同，那么这两个素数都被称为吸血鬼素数，例如，117067=167×701，前后都是由一个“0”，两个“1”，一个“6”，两个“7”组成，而167和701都是素数，那么167和701都
一、题目 题目：701. 二叉搜索树中的插入操作 难度：中等 地址：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/ 使用语言：Java 解法关键词：递归、BST搜索+插入 二、代码 结合BST的构成特点：左子树永远小于右子树，可以构造递归搜索的方法。 当搜索到传入的root
C. Floor and Mod 给定x，y，求满足条件 ⌊ a / b ⌋ = a mod b 这样的整数对在(a <= x)(b <= y)上的数量。 分析条件式子：⌊ a / b ⌋ = a mod b， 不妨令k == a mod b == ⌊ a / b ⌋ ，可以得出：a == k * （b + 1），并且 k < b && k * k <= a。 我们发现，对任意一个k，只要a <= x &&
C. Floor and Mod 令\(⌊ab⌋=a \% b=k\)，易推导得：若\(x\)满足条件，则\(x=kb+k\)。直接去枚举\(k\)，去构造\(b\)能取值的区间\(lb\)和\(rb\)，\(ans+=rb-lb+1\)。 先构造左区间的\(lb=k+1\),假设左区间合法；去构造右区间的\(rb=b/k-1\)，然后check左右区间是否满足\(lb<=rb\)，如果满足则计
B. Replace and Keep Sorted input 6 5 10 2 4 6 7 8 9 1 4 1 2 3 5 1 6 5 5 output 8 9 7 6 9 code //Siberian Squirrel //#include<bits/stdc++.h> #include<unordered_map> #include<algorithm> #include<iostream> #include<cstring> #in
Codeforces Round #701 (Div. 2) ABC A - Add and Divide 题意 给定两个整数 a , b a, b a,b ，你可以进行两种操作：
[D. Multiples and Power Differences](https://codeforces.com/contest/1485/problem/D） 题意： 给定一个\(n*m\)的矩阵\(A\)，要求构造出一个\(n*m\)的矩阵\(B\)。要求满足以下条件： \(1≤b_{i,j}≤10^6\); \(b_{i,j}\)是\(a_{i,j}\)的倍数; 矩阵\(B\)中每个元素与相邻任何元素的值之
A. Add and Divide 原题链接 被数据范围吓到了，实际上最优情况是b+x之后一直选择第一种肯定是最优的。而且这个x肯定很小。 #include <bits/stdc++.h> using namespace std; const int N=1e3+5; typedef long long ll; int res; void dfs(ll a, ll b,int step) { if(a==0)
CF1485A 很不寻常的A题。 首先肯定有结论:第二个操作先做，再做第一个操作最优。 然后可以发现，操作次数不会超过一个很小的数。 所以可以枚举第二个操作的次数。然后计算即可。 这里取\(w=40\) 时间复杂度\(O(Tlog^2n)\) code: #include<cstdio> #define min(a,b) ((a)<(b)?(a):(b))
A. Add and Divide 分析： 暴力枚举 b + x b+x b+x的每个操作次数，只需要枚举 l
题目链接：https://codeforces.com/contest/1485/problem/B 题解: 生成k相似的序列有三种形式 改变下标为\(l\)的元素，此时1至\(a[l]-1\)之间的数皆符合。共有\(a[l]-1\)种。 改变下标在\(l,r\)之间的元素，\(a[l]，a[r]\)之间的每个数，既可以替代刚好小于它的一个元素也可以替代刚好大于
D Multiples and Power Differences （构造） 给一个n*m的矩阵a，a[i][j]在1到16之间。现在要构造矩阵b，需要满足如下条件： 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数，要求存在正整数k，他们的差值绝对值等于k的四次方，不要求所有对的k都相同 构造神仙题，
Codeforces Round #701 (Div. 2) A - Add and Divide 如果有 ++b 操作, 那么一定是一开始直接先把 ++b 操作执行完 而我们知道 ++b 操作对于答案的函数 是个凸函数, 找最值就好了 int work(int a, int b) { int c = 0; while (a) ++c, a /= b; return c; } int main
A - Add and Divide 题意 有两个数a和b，每次可以选择把a除去b（下取整）或者把b加1，问最少操作几次使a等于0。 \(a,b\le10^9\) 题解 显然这个操作次数不会很多，因为哪怕a是\(10^9\)，b是2，最多操作32次肯定够了。 而且注意到第二个操作肯定放在操作的最前面。 于是暴力枚举第二个操作执行几
Codeforces Round #701 (Div. 2)之心态爆炸 B - Replace and Keep Sorted 题意： 思路：因为都是前一个和后一个有关系，就得先记录贡献才行，没考虑到问的\(l = r\)，被×祭。 代码： #include <iostream> using namespace std; typedef long long ll; const ll maxn = 1e9 + 7; const doub
一、题目 演示示例： 二、测试代码 //方法一 迭代 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tre
题目 题目:链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入
