• Codeforces Round #391(div 1+2)


    A

    =w=

    B

    QuQ

    C

    题意:有n个体育场,每个体育场有一些小精灵,一共m种小精灵(n<=1e5,m<=1e6),可以将数字全为i的精灵进化成j(可以互相进化也可以选择不进化),问有多少种进化方案可以让进化后每个体育场小精灵的种类和数量一模一样

    分析:数学

      若数字i可以和数字j互相调换,那么说明数字i和数字j在所有体育场内的出现个数是一一对应的,挑出所有出现情况相同的集合,每个集合元素个数的阶乘的积就是答案

      具体的实现很巧妙

      用一个vector g[m]存下每种小精灵出现的体育场

      然后sort(g+1,g+m+1) 这样是把每个vector按照字典序排序   

      然后从头到尾扫一遍就行

    D

    E

    F

  • 相关阅读:
    P1006 传纸条
    P1387 最大正方形
    P1417 烹调方案
    P1052 过河
    P1063 能量项链
    P1736 创意吃鱼法
    P1156 垃圾陷阱
    P1220 关路灯
    @P1373 小a和uim之大逃离
    【leetcode】Interleaving String
  • 原文地址:https://www.cnblogs.com/wmrv587/p/6285654.html
Copyright © 2020-2023  润新知