- 博客(2)
- 收藏
- 关注
原创 2023HBCPC补题A Solution Preparation
题目意思是有n种水,每个水里包含A和C两种溶质,会给你n种水每杯水的AC溶质含量,每种水不限制杯数,然后让你求是否可以兑出包含目标溶质Qa和Qc的水。对于求出的凸包顶点,可以组成多边形。需要判断的就是点(Qa,Qc)是否在多边形内部,如果在多边形内部,则可以用已有的水调制出来,反之不行。这里以Ai和Ci作为横纵坐标建立坐标系,已给出的水的Ai和Ci作为点,去求已经有的点的凸包(所能围成的最大面积);
2024-05-17 22:00:42
216
1
原创 2023HBCPC补题C路径计数
C.路径计数:有一个 n 个点 n−1 条无向边的树. 每条边的长度可能并不相同。我们定义 dis(u,v) 为从点 u 到点 v所有边的长度之和.。你需要求出满足dis(u,v) 为奇数的无序点对 (u,v) 的数量。
2023-05-26 22:03:15
569
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人