ZJUT 2012校赛决赛-涂颜色

涂颜色
Time Limit:2000MS Memory Limit:32768K

Description:

有n个未涂色的球，编号1到n。现在要给它们涂色。已知有m种颜料，每种颜料剩余量不一，因此每种颜料能够涂的球的个数是不同的，令它们是c1，c2，。。。，cm。

问有多少种给所有球上颜色的方案。

Input:

多组数据。每组数据第一行两个整数n,m(1<=n<=10, 1<=m<=n)。然后是m个整数，表示每种颜色能够涂多少个球。每个整数在[0, n]之间，数据保证m个数的和等于n。

Output:

首先输出case，然后是方案数。

Sample Input:

Sample Output:

Case 1: 1
Case 2: 2
Case 3: 12
Case 4: 113400

Source:

zjut_DD

思路：先求出m种不同颜色有几种涂法，然后除去重复的颜色涂法。

#include<stdio.h>
int main()
{int n,m,num=1,i,j,k;while(scanf("%d%d",&n,&m)!=EOF){int s=1;for(i=1;i<=n;i++)s*=i;for(i=1;i<=m;i++){scanf("%d",&k);for(j=1;j<=k;j++)s/=j;}printf("Case %d: %d\n",num++,s);}return 0;
}

ZJUT 2012校赛决赛-涂颜色相关推荐

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战
2019广工校赛决赛A题.HDU 6461 http://acm.hdu.edu.cn/showproblem.php?pid=6461 题目描述 zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的 ...
多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online
题目:点我 http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1 今天打网络个人赛,一开始就不太顺利,到了这个题,刚看到的时候,认为是手 ...
广东工业大学2016校赛决赛Problem B Sward Art Online（分组背包）
Description Krito为了打败第一层的boss - The eye of giant.SAO系统种一个人物可以装备4个物品,分别是左手武器,右手武器,首饰,盔甲,这些都可以增加一定 ...
广工2016校赛决赛
重现补的题目. Problem A: Krito的讨伐思路:不要求一次性杀光一个节点里面的所有怪物. 所以我们能够用一个优先队列.优先去杀那些我们当前能够挑战的.然后注意下处理一个房间可能有多个怪物 ...
gdut校赛决赛题解
比较水的比赛,水下博客贴个题解. Problem A: Krito的讨伐直接模拟,把可见范围内的怪物都扔进优先队列,先杀防御低的,最后判断还有没有怪剩余就行了. #include <iostr ...
互联网+红旅赛道校赛决赛观摩部分收获
一.小航模,大梦想--中国航空科普先行者|点燃城乡青少年科技梦想我们感觉可以借鉴这个飞机的. 结合在线讲授与视频充分拓展科普内容,极大满足了孩子们求知欲与好奇心,给予他们自由探索新知识的空间. 让& ...
2017浙江工业大学-校赛决赛竹之书
Description 由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录.现在菲莉丝拿到了一个被某只魔粘性精神体 ...
竹之书（2017浙江工业大学-校赛决赛）
竹之书 Problem Description 由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录.现在菲莉丝拿到 ...
2017浙江工业大学-校赛决赛 BugZhu抽抽抽！！
Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神 ...
BZOJ 3093: [Fdu校赛2012] A Famous Game
3093: [Fdu校赛2012] A Famous Game Time Limit: 1 Sec Memory Limit: 128 MB Submit: 248 Solved: 133 [Su ...