- 博客(2)
- 收藏
- 关注
RSS订阅原创 1107 Social Clusters (30 分) 按爱好分类并没有什么错误！
本题明显是一道并查集题目，如果直面硬刚选择连接人员并查集，然后n^2遍历建立并查集，那么会感受到30分的难度，因为只要把数据改大些就能让这种做法超时。一种更好的做法是连接爱好，这样做本题便会变成一个简单的带权并查集模板题。复杂度远远小于O(n^2)#include <bits/stdc++.h>using namespace std;const int N = 1010;int f[N], size[N];int find(int x){ return x==f[x]?x:f
2021-03-05 21:26:25
173
原创 1104 Sum of Number Segments (20 分) 精度问题，大坑!!
程序中有多次浮点数相加时，切记放大1000倍左右用long long 存储！n = int(input())m = [float(n) for n in input().split()]k = [0 for i in range(n)]ans = 0for i in range(n): k[i] = int(m[i]*1000) ans += k[i]*(n-i)*(i+1)ans = ans/1000print("%.2f"%ans)...
2021-03-03 20:23:55
292
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人