首页 > 其他 > 详细

Codeforces Round #391(div 1+2)

时间:2017-01-14 17:00:14      阅读:118      评论:0      收藏:0      [点我收藏+]

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

Codeforces Round #391(div 1+2)

原文:http://www.cnblogs.com/wmrv587/p/6285654.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!