acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 入门题解 | 下棋

    给全题解点个赞吧 先自定义一个都为0的bool数组,根据操作要求将部分转为1,再次遍历计算1的数量。

    userId_undefined

    123****1124

    荣耀黄金
    40阅读
    1回复
    2点赞
  • T3

    T3: > 题目名称:下棋 > > 时间限制:1000ms1000ms1000ms. > > 空间限制:128MiB128MiB128MiB 题意分析 这道题让我们求棋盘上有多少颗棋子,规则是这样的: 1.一共,输入nnn次,每次输入aia_iai ,表示棋子下在(1,ai)(1,a_i)(1,ai )下棋 2.如果(1,ai)(1,a_i)(1,ai )位置已经有棋子,则要将棋下在(1,ai+1)(1,a_{i+1})(1,ai+1 )的位置上 3.若(1,ai+1)(1,a_{i+1})(1,ai+1 )也有棋子,则不执行任何操作 关键思路 这道题我们可以用一个vis数组记录位置是否有棋子,如果visaivis_{a_i}visai 为真,则尝试ai+1a_{i+1}ai+1 位置,如果visai+1vis_{a_{i+1}}visai+1 也为真,则跳过。如果找到没有棋子的位置,就将这个点标记为true,最后循环遍历vis数组,查找值为true的元素个数 CodeCodeCode:

    userId_undefined

    蒟蒻 · 西域春(半退)

    秩序白银
    24阅读
    0回复
    0点赞
  • # 官方题解|欢乐赛#39 T3

    T3 按照题目要求模拟即可,可以开一个bool数组f,f[i]表示下标为i的位置上是否有棋子,最后对f数组求和即可。

    userId_undefined

    桌子乱的反义词

    荣耀黄金
    9阅读
    0回复
    0点赞
  • 哈哈哈

    哈!? 乐观点 快乐点

    userId_undefined

    孤笑客

    倔强青铜
    5阅读
    0回复
    0点赞
首页