魔法师茶茶

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | 牛客月赛112 d

牛客月赛112 d题感觉d<c。题意是：子节点数最多的节点的子节点数设为k，选择一个节点作为根节点，最小化k的值。首先我们要清楚，一个节点成为根节点会改变什么。我们假定一个节点和m个节点相邻。如果这是一个非根节点，那么一定有1个节点是它的父节点，于是有m-1个节点是它的子节点。而根...

树 C++ 贪心

2025-03-21

3 25

题解 | 牛客周赛80 d

牛客周赛80 d题贪心+组合数学。遍历数组并记录0和1的个数，cnt[0]>cnt[1]就必须举手，“举手”并标记每次举手位置，超过两次则不可行。最终无需举手则可在任意场次举两次。最终需举手一次则可在标记举手位置前败场举两次或标记举手位置前败场举一次其他场次举一次。最终需举手两次则可...

C++ 贪心组合数学

2025-02-09

2 73