摘要： https://ac.nowcoder.com/acm/contest/33186/D 使弦长最长，则弧形最长使圆心角最大，则弦长最长连接弦两端点作为直角三角形的斜边，从一个端点往另一个端点所在的射线作垂线，得到直角三角形容易发现，炮管射线垂直于发射点与圆心的连线时, 圆心角最大，弦长最长，弧形最长 阅读全文

摘要： H-牛牛看云_2022牛客寒假算法基础集训营1 (nowcoder.com) 思路： 赛时和队友都想到了二分的做法，但是我觉得这个数据量1000 * 1000完全可以过啊，于是赛后就看到了下面这个代码，这个代码的思维量比二分大不少 既然要求所有任意数对与1000差值的绝对值的和，每个数的范围又是 0 阅读全文

摘要： 1 #include<stdio.h> 2 int n,m,parent[200010],rank[200010]; 3 4 //初始化函数 5 void chushihua() 6 { 7 for (int i = 0; i <= n; i++) 8 { parent[i] = i; 9 rank 阅读全文

摘要： 1 //复杂版 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 6 void prefix_table(char pattern[],int prefix[],int n){ 7 prefix[0] = 0; 8 int 阅读全文