![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bug修补
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
Good Bye 2017 C. New Year and Curling
题目链接:http://codeforces.com/contest/908/problem/C 算法:暴力模拟,计算几何 坑点:数组不要越界,不然 double计算出来的值偏差非常非常大 #include #define pi acos(-1) using namespace std; typedef long long LL; typedef pairint, int> P; con原创 2018-02-02 18:01:31 · 139 阅读 · 0 评论 -
D. Almost Difference Educational Codeforces Round 34 (Rated for Div. 2)
题目链接:http://codeforces.com/contest/903/problem/D 题意:给一个大小为n的整数数组,数组元素 1 <= ai <=1e9, 求 ∑d(ai, aj), (1<= i < j <=n) 算法:数论(前缀和) 思路:sum[i] = i*a[i] + (i=0~x-1)∑a[i] + num[a[i]+1] - num[...原创 2018-04-17 14:42:38 · 161 阅读 · 0 评论 -
E. Connected Components (BFS )
题目链接:http://codeforces.com/contest/920/problem/E 题意:给你n个点,m条边,这个由n个点组成的图中,除了给你的m条边不存在以外,其他边都存在,两点间只有一条边,且无自环。 算法:BFS 思路:因为1 ≤ n ≤ 200000,所以用无法用邻接表存图,可以用二维的map代替二维数组(当然,既然算法是BFS的话,用前向星之类的也行)。 把1~n放入一...原创 2018-05-10 09:34:47 · 377 阅读 · 0 评论