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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • ACGO欢乐赛#42题解

    SOLUTION 观察样例,发现 4!=3!×2!×2!4!=3!\times2!\times2!4!=3!×2!×2!,因此考虑拆分。 * 对于 x=0/1x=0/1x=0/1,无需考虑。 * 对于 x=2x=2x=2,考虑拆分为 {2}\{2\}{2}。 * 对于 x=3x=3x=3,考虑拆分为 {3}\{3\}{3}。 * 对于 x=4x=4x=4,考虑拆分为 {3,2,2}\{3,2,2\}{3,2,2}。 * 对于 x=5x=5x=5,考虑拆分为 {5}\{5\}{5}。 * 对于 x=6x=6x=6,考虑拆分为 {5,3}\{5,3\}{5,3}。 * 对于 x=7x=7x=7,考虑拆分为 {7}\{7\}{7}。 * 对于 x=8x=8x=8,考虑拆分为 {7,2,2,2}\{7,2,2,2\}{7,2,2,2}。 * 对于 x=9x=9x=9,考虑拆分为 {7,3,3,2}\{7,3,3,2\}{7,3,3,2}。 我们发现一个神奇的现象,所有数都被拆成了质数,而之后我们只需要把所有数排个序就行了。 CODE

    userId_undefined

    183****1200

    尊贵铂金
    59阅读
    6回复
    2点赞
  • # 官方题解|欢乐赛#42 T5

    T5 思路分析 本题是一道类似于2024csp-jT3的一道题,需要分类讨论。要想yyy最大,我们肯定要想 yyy 最长,所以我们尽可能的通过一些小的阶乘来替换大的阶乘。例如6!=5!∗3!6! = 5! * 3!6!=5!∗3!,我们可以通过 555 和 333 来替换 666 从产生的贡献,还有一些类似的替换方法,详细见代码。我们统计出每个数最多可以出现的次数,然后按照字典序最大的方式输出即可。 代码

    userId_undefined

    桌子乱的反义词

    荣耀黄金
    34阅读
    0回复
    1点赞
首页