摘要:以下为最近~~不可能完成~~的一些目标 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 阅读全文
posted @ 2019-02-15 15:02 sunyukai 阅读(189) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-22 20:41 sunyukai 阅读(4) 评论(1) 推荐(0) 编辑
摘要:"传送门" 题意 再平面内有$n$个点,两个夹角为$90$°并与$x$轴夹角为$45$°的直线,求所有点与直线中的点的曼哈顿距离中的最大值最小。 思路 既然提到了最大值最小,那么必然是二分无疑了,又因为直线与坐标轴夹角为$45$°,所以曼哈顿距离就为点到直线距离的$\sqrt{2}$倍。我们把整张图 阅读全文
posted @ 2019-02-16 16:30 sunyukai 阅读(118) 评论(1) 推荐(0) 编辑
摘要:"传送门" 题意 给你$n$个在坐标系内下表面贴着$x$轴的多边形,求出每个多边形露出的面积。 思路 正解: 计算几何 乱七八糟的解: 由于此题精度要求较小,故可以直接吧多边形暴力拆成$1e6$条梯形,又因为梯形宽度极小,故可近似当做长方形,若此长方形的长度比先前覆盖的长方形长度要长,求出它们的差值 阅读全文
posted @ 2019-02-15 15:57 sunyukai 阅读(147) 评论(0) 推荐(0) 编辑
摘要:以下为最近~~不可能完成~~的一些目标 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 阅读全文
posted @ 2019-02-15 15:02 sunyukai 阅读(189) 评论(3) 推荐(0) 编辑
摘要:"传送门" 题意 已知字符串$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$的方法有四种 阅读全文
posted @ 2019-02-15 14:46 sunyukai 阅读(177) 评论(0) 推荐(0) 编辑