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