摘要：
/* 一眼就知道是贪心 关键是怎么贪 考虑到每个乘客的旅行时间只算在车上的 没想太多 一看是按照每一段路上的乘客数 乘客越多的 使用加速卡 然后自信的交了 10分..... */ #include #include #include #include #define maxn 10010 using namespace std; int n,m,k,t[maxn],f[maxn],s[maxn... 阅读全文
摘要：
/* 一开始的思路 求出每两个点之间的距离（其实枚举两个点就T了） 统计为2 的点对 然后统计答案 倍增LCA的话 是O(n+n*n) 后面的n*n是枚举那两个点 华丽的T了 60分 */ #include #include #include #define maxn 200010 using namespace std; int n,w[maxn],fa[maxn][20],head[ma... 阅读全文
摘要：
/* 贪心.... 处理处每个点按照最大距离在x轴上的映射 然后我们就有了一些线段 目的是选取尽量少的点 使得每个线段内都有点出现 我们按照左端点排序 然后逐一处理 假设第一个雷达安在第一个线段的右端点 若下一条与之无交点 则再按一个雷达 若完全覆盖 贪心的 我们把雷达移动到下一条的右端点 这样这个雷达就又多覆盖了一个岛 */ #include #include #include #inclu... 阅读全文