相关文章
Codeforces Round #671 (Div. 2) 简要题解
C F 671 [ d i v 2 ] \mathrm{CF671[div2]} CF671[div2] 题解
比赛链接 A ∼ C \mathrm{A\sim C} A∼C
一眼题不多讲,其实 B \mathrm{B} B 做了我好一会 D 1 D 2 \mathrm{D1D2} D1D2
简单题,我已开始以为只能过 D1 的然后把 D2 也给过了。首先我们把…
建站知识
2025/3/18 2:22:18
Java实现 LeetCode 671 二叉树中第二小的节点(遍历树)
671. 二叉树中第二小的节点 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节…
建站知识
2025/3/18 5:35:04
671. 二叉树中第二小的节点
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二…
建站知识
2025/3/18 2:16:07
Codeforces Round #671 (Div. 2)A~F个人题解
Dashboard - Codeforces Round #671 (Div. 2) - Codeforces
A. Digit Game
题意:有两个人和一个长度为n的数字,
人A先操作,每次操作取出数字中,位数为奇数的数字,
人B后操作,每次操作取出数字中&#x…
建站知识
2025/2/24 11:25:55
Codeforces Round #671 (Div. 2)A-E题解
Codeforces Round #671 (Div. 2)A-E题解 //写于rating值1987/2184 //这场的A-D是真的水…
比赛链接:https://codeforces.ml/contest
A题 水题
题意为给定一个长度为n的数字,两个人交替对这个数字上的某一位进行标记。先手的人只能标记奇数位上的数,后…
建站知识
2025/3/1 18:14:17
Codeforces Round #671 E Decryption (模拟构造)
题意:给出一个合数,让你讲这个数的所有因子构造成一个环,使得环上相邻两个数不互素
分析:简单可以证明只有当这个数是仅有两个素因子时无法构造出满足条件的环,如62*3只能构造成2 6 3,因此需要特判一下。除…
建站知识
2025/2/19 2:05:05
Codeforces 671D
被 n 1 n1 n1的corner case卡了。。。 容易想到对子树DP,我们可以设 F [ i ] [ j ] F[i][j] F[i][j]表示只考虑 i i i子树内的路径,用它们完全覆盖了 i i i这个子树,并且最远向上延伸到的深度为 j j j。 注意到转移的时候我们会继承一个子树…
建站知识
2025/3/15 18:49:44