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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    注意:指示牌的数是让你找有门的第 aiaiai 个。这题数据多,建议用 scanfscanfscanf 读入优化。当然,从它指示牌 xxx 的数据 0<x0<x0<x ≤ 101010 ^ 666 就可以看出来,纯模拟逆时针,一个一个模拟是不切实际的 TLETLETLE 。于是我们要深入寻找优化方法。再一看,一层楼有楼梯的门就那么几个,找来找去都是它们,这让我想到了周期问题。周期问题取模是关键。原来我用找门次数直接 modmodmod 该层楼梯门的个数,假设 一下,若 aiaiai 为该层楼梯门个数,就会出现 000 的情况,而你现在的门又没楼梯,为了保留其原汁原味,可在模之前 −1-1−1 ,模之后 +1+1+1 ,这样还避免了该层门个数为一的情况。

    userId_undefined
    AC君
    管理员倔强青铜
    19阅读
    0回复
    0点赞
暂无数据

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

首页