标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3735 Accepted Submission(s): 1681
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
typedef unsigned long long Ull;
#define MM(a,b) memset(a,b,sizeof(a));
const double eps = 1e-10;
const int inf =0x7f7f7f7f;
const double pi=acos(-1);
const int maxn=40000;
char s1[20],s2[20];
int x,y,f1[1005],f2[1005];
int main()
{
int n,m,k,p;
while(~scanf("%d %d %d",&n,&m,&k)&&(n||m||k))
{
scanf("%d",&p);
MM(f1,0);MM(f2,0);
int cnt1=0,cnt2=0;
for(int i=1;i<=p;i++)
{
scanf("%s %d %s %d",s1,&x,s2,&y);
if(s1[0]==‘c‘) {cnt1++;f1[y]++;}
else {cnt2++;f2[x]++;}
}
int res=cnt1*k+n*cnt2;
for(int i=1;i<=m;i++)
res-=f1[i]*f2[i];
printf("%d\n",n*m*k-res);
}
return 0;
}
分析:比较基础的一道容斥,题目是求合法的搭配,那么我们转化为求不合法的搭配,首先统计
单个的一对衣服和鞋或鞋和裤子的搭配,可以容易求出其对应的不合理的搭配数之和,但是
中间可能会有重复算了的,因为可能一种搭配中衣服-裤子与裤子-鞋都不符合,那么需要再减去
这种重复的,只要统计下一种裤子同时被衣服和鞋共用的次数就好
标签:
原文地址:http://www.cnblogs.com/smilesundream/p/5656790.html