摘要: 题目大意:有$n(n\leqslant10^6)$个变量,有若干限制,形如$x_l$与$x_r$必须相等或不相等,问是否有解 题解:并查集,把相同的塞在一个集合里,最后判一下不相等的是否在一个集合内,是则无解 卡点:当成了元素非$0$即$1$ C++ Code: 阅读全文
posted @ 2019-02-11 21:17 Memory_of_winter 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n$张一模一样的信用卡,每个角进行了圆滑处理,问这些卡组成的“凸包”的周长 题解:发现是圆滑处理的圆心围成的凸包加上一个圆周即可 卡点:输入长宽弄反,然后以为是卡精 C++ Code: 阅读全文
posted @ 2019-02-11 12:54 Memory_of_winter 阅读(147) 评论(0) 推荐(1) 编辑