Asuna_ysn

题解

/ 注册

全部文章 / 题解（共2篇）

2021牛客寒假集训营第一场 E 三棱锥之刻

分析分情况讨论中心到底面的距离 >= r, 答案为0。中心到底面的距离 < r <= 中心到棱的中点的距离，重叠的部分是圆。棱的中点的距离 < r <= 中心到棱的顶点的距离，圆有一部分超过了三角形，计算超出的弧长，用的圆面积减去超过的，再乘以每个面。中间要...

2021-02-02

3 469

2021牛客寒假集训营第一场 C 红和蓝

题意给一棵树，把他染成红蓝两种颜色。要求：每个点周围有且仅有有一个点和自己颜色相同不存在输出-1 分析首先如果n是奇数肯定不存在，接着考虑其他情况，先说jie'l。如果存在某一个点，他的子树的节点数为奇数，这样的子树个数大于1个的话，则无解。先从叶子节点考虑，因为叶节点只与父节点相连，所以父...

2021-02-02

1 707