015 Round Corridor(CF 1200 c)
题目链接:CF1200c
标签:数学,数论
大意:
把一个圆的内圈分为n份,外圈分为m份,并编号 如下图所示:
给出两个点,求两个点是否连通。
思路:
赛场上想的是将一个区间由360/n来表示上下限,但是这么大的数据明显精度不够。
合理的做法应该是求两个组的最大公因数进行分组,同一组内的可以互相通达。
内外环每组含元素为个数分别为:n/gcd,m/gcd
具体做法是比较(sy-1)/sg,与(e...
原创
2019-08-17 17:16:21 ·
247 阅读 ·
0 评论