摘要：
题目链接：G. New Year and Cake 题目大意：洛谷 题解：留下了没有计算几何基础的眼泪/kk 经过一波简单的推导我们可以得到两个面积之差其实就是整个多边形的面积减去两个较小的多边形的面积。 那么我们考虑用 two-pointers 处理出来极大的面积小于等于多边形面积一半的多边形，然 阅读全文
posted @ 2020-09-07 21:10
with_hope
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接：C. New Language 题目大意：洛谷 题解：题目长得十分像一个 2-SAT ，所以考虑先把图建出来。 然后就是贪心，枚举从哪一个字符开始整个字符串不贴着顶，现在的核心就是怎么判断是不是存在这样的一个字符串并且给出一个答案，前面的点直接判断一下就好了，后面的点在 2-SAT 的图上 阅读全文
posted @ 2020-09-07 17:20
with_hope
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号