首页 > TAG信息列表 > ABC259
AtCoder-abc259_d Circumferences
Circumferences 并查集 找到点所在的两个圆，然后将所有的圆互相判断一下是否相交，如果相交则并查集连起来，注意同心圆的情况 最后判断所在的两个圆是否连通 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #inclABC259总结
比赛地址 比赛情况 排名：1066 / 7295 AC：5 / 8 题目分析 A 签到题 B 考察：网络资源搜集利用能力 显然数学没学过，然后就搜资料 先把度数转为弧度，然后套三角函数 C 先缩串，把重复的合起来 如果长度不同直接No 某个字母不同，直接No 具体到某个字母，如果长度不到，\(s\) 长度大于 \(t\) 长度