摘要:
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 阅读全文