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

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 也给过了。首先我们把…

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

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

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

Codeforces Round #671 (Div. 2)A-E题解 //写于rating值1987/2184 //这场的A-D是真的水… 比赛链接:https://codeforces.ml/contest A题 水题 题意为给定一个长度为n的数字，两个人交替对这个数字上的某一位进行标记。先手的人只能标记奇数位上的数，后…

题意：给出一个合数，让你讲这个数的所有因子构造成一个环，使得环上相邻两个数不互素 分析：简单可以证明只有当这个数是仅有两个素因子时无法构造出满足条件的环，如62*3只能构造成2 6 3，因此需要特判一下。除…

被 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。 注意到转移的时候我们会继承一个子树…