tiger2005

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #少男少女成双对#

F 题的稳定做法。代码参考：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63558393 考虑到对于任意一个出现的数字，我们所选的区间都必须恰好包含 0 个或者 2 个这样的数字。接下来进行分析：考虑数字 x，为...

C++ 线段树数据结构二维数点扫描线

2023-08-22

5 438

题解 | #小沙的悬崖#

考虑计算答案直到其足够精确。对于一次跳跃，我们首先需要确定起跳的墙的相对速度 vvv（对于一开始的墙，速度是 0+v00 + v_00+v0，而另外一个墙就是 v1+v0v_1 + v_0v1+v0）。然后考虑计算时间：t0=sv0+v1t_0 = \dfrac {s}{v_0 + v_1}...

C++ 数学

2023-06-02

0 372

题解 | #child#

首先考虑二分答案。接下来考虑问题：在已知情况下，能不能使用给出的巧克力拼接出 sss 个 child。下面分别将四个巧克力定义为 I, L, C, T 型。对于 i 和 l，显然只能用 I 型巧克力拼接，所以直接减去 3s3s3s。接下来考虑 chd 三个字符。有一个一眼看上去很显然的事实：贪...

C++ 二分查找数学

2023-06-02

1 228