zoukankan      html  css  js  c++  java
  • Codeforces 757C

    757C - Felicity is Coming!

    思路:对于不同种类的宝可梦,如果他们所在的gym完全一样那么他们就可以互相进化成对方的种类。还有宝可梦可以进化后种类不变。设有n种所在gym完全一样的宝可梦,那么对于这种gym组合来说,有n!种可供选择的进化方案。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define pb push_back
    #define mem(a,b) memset((a),(b),sizeof(a))
    const int MOD=1e9+7;
    const int N=1e6+5;
    vector<int>s[N];
    
    int main()
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        int n,m,a,b;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            cin>>a;
            while(a--)
            {
                cin>>b;
                s[b].pb(i);
            }
        }
        
        sort(s+1,s+m+1);//二维vector的排序,每行按第一个数字的大小排序,而且每一行中的元素都从小到大排好序 
        ll cnt=1,ans=1;
        for(int i=2;i<=m;i++)
        {
            if(s[i]==s[i-1])
            {
                cnt++;
                ans=(ans*cnt)%MOD;
            }
            else cnt=1;
        }
        cout<<ans<<endl;
        return 0;
    }
  • 相关阅读:
    NAT和PAT
    谷歌浏览器如何正确离线网页
    安全
    VLAN
    交换
    动态路由
    静态路由
    配置Cisco网络设备
    导数表和基本积分表
    HNOI/AHOI2018题解
  • 原文地址:https://www.cnblogs.com/widsom/p/7373505.html
Copyright © 2011-2022 走看看