摘要：
题意 https://ac.nowcoder.com/acm/contest/33186/D 在圆内有一条固定中点可以旋转的定长线段，问投影在线段上的圆弧最长有多长 解法 投影之后会产生一个直角三角形，其中一条直角边等于线段长度，斜边为对应圆弧的弦（也可能没有三角形，此时弦等于线段长度） 无论如何投 阅读全文
摘要：
题意 https://ac.nowcoder.com/acm/contest/33186/A 给$n$个区间，问把所有区间连起来的长度 解法 很简单，按照左端点排序后用右端点更新，如果当前左端点不在已经覆盖到的范围内则更新答案。 代码 #include<algorithm> #include<ios 阅读全文