摘要：
以下为最近~~不可能完成~~的一些目标 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
阅读(211)
评论(3)
推荐(0)
摘要：
"传送门" 题意 再平面内有n个点，两个夹角为90°并与x轴夹角为45°的直线，求所有点与直线中的点的曼哈顿距离中的最大值最小。 思路 既然提到了最大值最小，那么必然是二分无疑了，又因为直线与坐标轴夹角为45°，所以曼哈顿距离就为点到直线距离的√2倍。我们把整张图 阅读全文
posted @ 2019-02-16 16:30
sunyukai
阅读(160)
评论(1)
推荐(0)
摘要：
"传送门" 题意 给你n个在坐标系内下表面贴着x轴的多边形，求出每个多边形露出的面积。 思路 正解: 计算几何 乱七八糟的解: 由于此题精度要求较小，故可以直接吧多边形暴力拆成1e6条梯形，又因为梯形宽度极小，故可近似当做长方形，若此长方形的长度比先前覆盖的长方形长度要长,求出它们的差值 阅读全文
posted @ 2019-02-15 15:57
sunyukai
阅读(186)
评论(0)
推荐(0)
摘要：
"传送门" 题意 已知字符串sn=sn2+sn1,给你s1和s2的长度n,m,求能使sk中恰好含有x个"AC"的s1,s2,如果无法实现输出"Happy new year!" 思路 在 sk中能构成AC的方法有四种 阅读全文
posted @ 2019-02-15 14:46
sunyukai
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号