2017 Multi-University Training Contest 6 总结

这场依旧发挥了低水准,哈哈,写完简单题就一直挂机至死。
 

1002 Mindis

将两个点反演,如果反演后的点的直线与圆有交点,则答案为两点的距离,否则取中垂线与圆的交点作为距离。这题的巧妙之处在于反演后存在相似三角形,因为两点到圆心距离相等,所以相似的比例又一样。

 

1008 Kirinriki

枚举对称轴,接着又对称轴向两边扩展,随时统计头指针和尾指针,如果当前区间不符合条件,尾指针要跟上头指针。

 

1011 Classes

签到题,简单的容斥原理,判断 Venn 图上的每一个部分的人都不小于 0 即可。

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注