
算法_几何
rzO_KQP_Orz
新博客地址:http://kqp.world/,优快云内容已不再维护
展开
-
【Pre-Finals 2016, NTU Contest D】Drawing Hell 题解
题目大意 平面上有 n 个点,两人轮流博弈。每人每回合画一条线段连接两个点,不能在端点外的地方穿过已画的线段或其他端点。不能操作者输。问先手必胜或必败。 n,∣xi∣,∣yi∣≤1000,可以三点共线,没有重点。 多测,T≤1000 2s原创 2020-01-16 23:46:36 · 260 阅读 · 0 评论 -
【JZOJ5017】拍苍蝇 题解
题目大意 ~~~~~~平面大小为 Xp*Yp,上面有 n 只苍蝇,每只坐标为 (xi, yi)。 ~~~~~~然后给出一个 k 个顶点的多边形(可能为凹),你要将多边形放在平面上,规定顶点必须在整点上,且不能有苍蝇在多边形内或多边形上。 ~~~~~~求方案数。 ~~~~~~Xp, Yp<=500, n<=Xp*Yp ~~~~~~k<=原创 2017-03-16 22:54:58 · 605 阅读 · 0 评论