- 博客(5)
- 收藏
- 关注
RSS订阅原创 练习5.25（5）
https://ac.nowcoder.com/acm/contest/5773 不平行的线 斜率个数，浮点数比较 #include <bits/stdc++.h> using namespace std; typedef long long ll; int x[205],y[205]; double l[40010]; int main () { int n; scanf("%d",&n); for (int i=0; i<n; i++) .
2020-05-26 23:56:49
386
原创 牛客算法入门一（17）
https://ac.nowcoder.com/acm/problem/collection/481 校门外的树 16649 标记始末状态 #include <bits/stdc++.h> using namespace std; typedef long long ll; int vis[10005]; int main() { int l, m; cin>>l>>m; while (m--) { int x, y;
2020-05-24 00:26:32
513
原创 搬一下5.19-
https://ac.nowcoder.com/discuss/390407?type=101&order=0&pos=3&page=1 5.19 比赛 题目描述 你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少 输入描述: 第一行12个数表示a[1.
2020-05-19 00:31:07
293
原创 Kruskal并查集，家庭房产
并查集，所有有连通的结点在同一集合，无连通的在不同集合 忽略每个集合元素联系（树的具体形态），只保留集合代表元（树根） （树可以指定任意结点为树根） // p[x]父结点，find(x)找树根 int find(int x) { while (x!=p[x]) x=p[x]; return x; } // 若x与y结点连通，让x与y结点的有同一个树根 void join(int ...
2020-04-02 13:25:34
99
原创 紧急救援，Dijkstra
Dijkstra算法 最短路问题，边权为正，单源最短路。 /* d[i] 从点0到点i路长→最短路 v[i] 点i标记，是否计算完到点i最短路 w[x][y] 点x与点y边长，未联结为INF，同一点为0 */ // 初始，清除除起始点外所有标记，令d[i]为点0与点i边长 memset(v, 0, sizeof(v)); v[0] = 1; for (int i = 0; i <...
2020-03-29 15:25:22
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人