- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021上海省赛 H. 鸡哥的 AI 驾驶（非二分做法）
考虑对车双关键字排序，第一关键字为坐标，第二关键字为速度。 排序后，只有前后不同类型车辆可以碰撞，在相同坐标的车已经按照速度排序的情况下，让每辆车指向前一辆和后一辆型号不同的车，一定能覆盖所有会碰撞的车。所以正负分别跑一遍取最小值就可以了（注意特判碰撞时间是否为整数，如果为整数则-1）。 代码： #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e6+10; int nex[N],p
2021-12-08 21:03:41
1535
2
原创 图的存储与遍历
1 .图的存储： 1.1 邻接矩阵 适合稠密图 有向图，i到j存在一条有向边:g[a][b] = 1 无向图，i到j存在一条无向边:g[a][b]=g[b][a]=1 带权有向图，i到j存在一条权值为c的边 g[a][b]=c 存储结构 const int N = 5050; int g[N][N]; 题目完整代码 SDUT OJ 3116 #include <bits/stdc++.h> using namespace std; bool G[5050][5050]; int mai
2021-08-01 20:19:01
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人