- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021上海省赛 H. 鸡哥的 AI 驾驶（非二分做法）
考虑对车双关键字排序，第一关键字为坐标，第二关键字为速度。排序后，只有前后不同类型车辆可以碰撞，在相同坐标的车已经按照速度排序的情况下，让每辆车指向前一辆和后一辆型号不同的车，一定能覆盖所有会碰撞的车。所以正负分别跑一遍取最小值就可以了（注意特判碰撞时间是否为整数，如果为整数则-1）。代码：#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 1e6+10;int nex[N],p
2021-12-08 21:03:41
1675
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
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人