建议升到CTSC

全部评论 2

• 

  cjdst

  

  

  这题 $n\le 5$，规模又不大

  2026-07-24 来自 广东

  1
  • 

    sczans.

    回复

    cjdst

    如果$n≤10$？

    70分
    4ms/788.00KB
    AC
    #1
    Accepted, 得分 10.ok The answer is correct.

    4ms/788.00KB
    AC
    #2
    Accepted, 得分 10.ok The answer is correct.

    4ms/788.00KB
    AC
    #3
    Accepted, 得分 10.ok The answer is correct.

    3.20s/788.00KB
    TLE
    #4
    Time Limit Exceeded.

    5ms/816.00KB
    AC
    #5
    Accepted, 得分 10.ok The answer is correct.

    9ms/788.00KB
    AC
    #6
    Accepted, 得分 10.ok The answer is correct.

    295ms/792.00KB
    AC
    #7
    Accepted, 得分 10.ok The answer is correct.

    419ms/1.04MB
    AC
    #8
    Accepted, 得分 10.ok The answer is correct.

    3.20s/792.00KB
    TLE
    #9
    Time Limit Exceeded.

    3.20s/1.04MB
    TLE
    #10
    Time Limit Exceeded.

    2026-07-24 来自 河南

    0
  • 

    cjdst

    回复

    sczans.

    他数据范围 $n\le 5$ 你管 $n\le 10$ 干嘛

    2026-07-24 来自 广东

    0
  • 

    sczans.

    回复

    cjdst

    P5512 [NOIP 1997 提高组] 棋盘问题 加强版

    历史分数
    70

    题目背景
    P1549 数据加强版。

    数据从 5 扩大到了 10。

    因为本题数据可能存在诸多争议，故特开一题用来测试加强版数据。
    细节”测试“

    2026-07-24 来自 河南

    0

  共15条回复
• 

  cjdst

  

  

  爆搜打个表会斯吗，这个爆搜又不难，剪枝了后感觉一两分钟就能出来

  2026-07-24 来自 广东

  1
  • 

    sczans.

    回复

    cjdst

    如果不打表？

    上图

    

    2026-07-24 来自 河南

    1
  • 

    sczans.

    回复

    cjdst

    // 1. 使用IDA*（迭代加深A*）替代A*
    // 2. 实现双向搜索：从左上角和右下角同时搜索
    // 3. 使用Zobrist哈希进行状态去重
    // 4. 实现并行搜索（多线程）

    2026-07-24 来自 河南

    0
  • 

    cjdst

    回复

    sczans.

    这题就是让你打表的

    2026-07-24 来自 广东

    0

  共13条回复