Charging翻译

题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020C

描述:Xxy是宇宙之王,为了抵御侵略,他命令很多空军舰施工,现在,他想掌控他的空船。

他有N个空船,标号1到并按顺序排好。

Xxy有M个管理计划,第i个计划描述为两个确切的整数li,ri,它代表在这个计划中,他管理标号从li到ri的船只。

Xxy将选择一些计划,如果他总共选择tot个计划,x是每个计划中管理的船只数量,.Xxy 想要使(tot,x)最小值最大化。

输入:第一行包含两个确切的整数N和M(N,M≤300000),接下来的M行每行包含两个确切的整数li,ri.(li≤ri)

输出:输出包含一个确切的整数,(tot,x)最小值的最大值。

生词:invasion 入侵,侵略

construction 建设,施工,构建

warship 军舰,战舰

lined up in order.按顺序排好

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值