解题思路： DFS 递归 充分利用条件：root.val min(root.left.val, root.right.val) 此外每个节点其子节点要么没有，要么有两个。 首节点一定是最小的（根据上面的条件想一下），所以可以用前序遍历的方法&a…

你作为战斗英雄得到国王的奖赏，可以在地图上选一块土地。地图里共n*m格土地，第x行第y列的土地格子里标记着d[x][y]的整数价值，可能出现负数。国王让你选择若干列土地，只要是连续的几列土地，你就可以都收入囊中。求你选…

文章目录 AcWing 671. DDDAC代码 AcWing 671. DDD 本题链接&#xff1a;AcWing 671. DDD 本博客给出本题截图&#xff1a; AC代码 代码&#xff1a; #include <iostream>using namespace std;int main() {int n;cin >> n;if (n 61) cout << "Bra…

文章目录 QuestionIdeasCode Question 读取一个保留两位小数的浮点数值&#xff0c;表示一个公民的工资。 在公民缴纳个人所得税时&#xff0c;不同收入部分需要缴税的税率也是不同的。 请根据下表确定该公民需要缴纳的个人所得税是多少。 输入格式 共一行&#xff0c;包含一…

C F 671 [ d i v 2 ] \mathrm{CF671[div2]} CF671[div2] 题解 比赛链接 A ∼ C \mathrm{A\sim C} A∼C 一眼题不多讲&#xff0c;其实 B \mathrm{B} B 做了我好一会 D 1 D 2 \mathrm{D1D2} D1D2 简单题&#xff0c;我已开始以为只能过 D1 的然后把 D2 也给过了。首先我们把…

671. 二叉树中第二小的节点 给定一个非空特殊的二叉树&#xff0c;每个节点都是正数&#xff0c;并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话&#xff0c;那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树&#xff0c;你需要输出所有节…

给定一个非空特殊的二叉树&#xff0c;每个节点都是正数&#xff0c;并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话&#xff0c;那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树&#xff0c;你需要输出所有节点中的第二小的值。如果第二…

Dashboard - Codeforces Round #671 (Div. 2) - Codeforces A. Digit Game 题意&#xff1a;有两个人和一个长度为n的数字&#xff0c; 人A先操作&#xff0c;每次操作取出数字中&#xff0c;位数为奇数的数字&#xff0c; 人B后操作&#xff0c;每次操作取出数字中&#x…