acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    极限压缩!

    userId_undefined
    dchk-SY
    秩序白银
    265阅读
    13回复
    28点赞
  • 66

    userId_undefined
    耐高总冠军 张文杰
    154阅读
    7回复
    25点赞
  • A840.262144 Revisite

    题目大意:贝西喜欢下载游戏在手机上玩,尽管她确实发现小触摸屏对于她的大蹄来说使用起来相当麻烦。她对当前正在玩的游戏特别感兴趣。游戏从 N 个正整数 a 1 ,a 2 ,…,a N (2≤N≤262,144) 组成的序列开始,每个正整数的范围为 1…10 6 。在一次移动中,Bessie 可以取出两个相邻的数字,并将它们替换为一个比两个数字中的最大值大 1 的数字(例如,她可以用 8 替换相邻的一对 (5,7))。游戏在 N−1 次移动后结束,此时只剩下一个数字。目标是最小化这个最终数字。贝西知道这个游戏对你来说太简单了。因此,你的工作不仅仅是在 a 上以最佳方式玩游戏,而是针对 a 的每个连续子序列。输出 a 的所有 2 N(N+1) 个连续子序列的最小可能最终数字之和。 上AC代码:

    userId_undefined
    OvO互关
    出道萌新12月全勤卷王时空双修者快乐小狗题解仙人
    22阅读
    2回复
    6点赞
  • AC AC AC

    userId_undefined
    崽崽
    28阅读
    1回复
    4点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页