摘要：以下为最近~~不可能完成~~的一些目标 CF20套题及题解 1. "cf1084" (5/5) 2. "cf989" (4/5) 3. "cf994" (3/6) 4. "cf1091" (5/6) 5. "cf991" (5/5) 6. "cf1099" (6/6) 7. "cf447" (5/5 阅读全文
摘要："传送门" 题意 再平面内有$n$个点，两个夹角为$90$°并与$x$轴夹角为$45$°的直线，求所有点与直线中的点的曼哈顿距离中的最大值最小。 思路 既然提到了最大值最小，那么必然是二分无疑了，又因为直线与坐标轴夹角为$45$°，所以曼哈顿距离就为点到直线距离的$\sqrt{2}$倍。我们把整张图 阅读全文
摘要："传送门" 题意 给你$n$个在坐标系内下表面贴着$x$轴的多边形，求出每个多边形露出的面积。 思路 正解: 计算几何 乱七八糟的解: 由于此题精度要求较小，故可以直接吧多边形暴力拆成$1e6$条梯形，又因为梯形宽度极小，故可近似当做长方形，若此长方形的长度比先前覆盖的长方形长度要长,求出它们的差值 阅读全文
摘要：以下为最近~~不可能完成~~的一些目标 CF20套题及题解 1. "cf1084" (5/5) 2. "cf989" (4/5) 3. "cf994" (3/6) 4. "cf1091" (5/6) 5. "cf991" (5/5) 6. "cf1099" (6/6) 7. "cf447" (5/5 阅读全文
摘要："传送门" 题意 已知字符串$s_n$=$s_{n 2}$+$s_{n 1}$,给你$s_1$和$s_2$的长度$n$,$m$,求能使$s_k$中恰好含有$x$个"$AC$"的$s_1$,$s_2$,如果无法实现输出"Happy new year!" 思路 在 $s_k$中能构成$AC$的方法有四种 阅读全文