AcWing 295. 清理班次

2021-01-27 03:12

阅读：629

标签：++ ace desc win 离散化 name 直接 ips return

这题显然跟区间覆盖是一样的，而且值域在 \(1000000\) 以内，不用离散化，直接贪心求解即可。

具体地：设 \(nxt[i]\) 为从值域 \(i\) 出发，能到达最远的右端点。

一段段地跳，直到跳到终点 \(T\) 或者跳不动了。

\(Tips\)：注意这里是点覆盖，而区间覆盖是边覆盖，要注意跳的细节。

#include 
using namespace std;
const int N = 1000001;
int n, m, p = 1, ans = 0, nxt[N];
int main() {
    scanf("%d%d", &m, &n);
    for (int i = 0, l, r; i = p) p = nxt[p] + 1, ans++;
    printf("%d\n", p

AcWing 295. 清理班次

标签：++ ace desc win 离散化 name 直接 ips return

原文地址：https://www.cnblogs.com/dmoransky/p/11960714.html

上一篇：第三方国内常用的快递物流单号查询API接口集成案例

下一篇：如何在windows10上面运行HyperLedger Fabric1.4

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 295. 清理班次
文章链接：http://soscw.com/index.php/essay/47559.html

亲，登录后才可以留言！

AcWing 295. 清理班次

评论

热门文章

推荐文章

最新文章

置顶文章