摘要：
0.题目 题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一 阅读全文
posted @ 2024-04-13 01:40
DawnTraveler
阅读(39)
评论(0)
推荐(0)
摘要：
0.题目:颜色平衡树 题目描述 给定一棵树，结点由 \(1\) 至 \(n\) 编号，其中结点 \(1\) 是树根。树的每个点有一个颜色 \(C_i\)。 如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。 求出这棵树中有多少个子树是颜色平衡树。 输入格式 输入的第一行包含一个 阅读全文
posted @ 2024-04-13 01:34
DawnTraveler
阅读(20)
评论(0)
推荐(0)
摘要：
0.题目 1.题解 1.1 二分法 思路 核心思路是用以下代码保证精度,题目要求我们保留7位精度,我们为保证可以向后推移两位,这里算9位小数(由于mid为l和r不断地/2, 最后会变成一个越来越小的小数,满足我们的精度) double eps = 1e-9; while (l + eps < r) 阅读全文
posted @ 2024-04-13 00:46
DawnTraveler
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号