凝望的博客

题目链接：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

题目链接：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[...

题目链接：http://codeforces.com/contest/920/problem/E题意：给你n个点，m条边，这个由n个点组成的图中，除了给你的m条边不存在以外，其他边都存在，两点间只有一条边，且无自环。算法：BFS思路：因为1 ≤ n ≤ 200000,所以用无法用邻接表存图，可以用二维的map代替二维数组（当然，既然算法是BFS的话，用前向星之类的也行）。 把1～n放入一...