首页 > 其他分享 >Ball in Berland

Ball in Berland

时间:2024-02-27 20:46:42浏览次数:23  
标签:Ball Berland ++ girls cin couples int ans

This is a programing problem on Codeforces with a difficulty score of 1400.
Its solution is based on the Inclusion-Exclusion principle.

https://codeforces.com/problemset/problem/1475/C

void solve(){
	int a, b, k;
	cin >> a >> b >> k;

	map<pair<int, int>, int> mapp;
	map<int, int> boys, girls;

	vector<pair<int, int>> couples(k);
	for (int i = 0; i < k; ++i){
		cin >> couples[i].first;
		boys[couples[i].first] ++;
	}
	for (int i = 0; i < k; ++i){
		cin >> couples[i].second;
		girls[couples[i].second] ++;
		mapp[couples[i]] ++;
	}

	long long ans = 0;
	for (int i = 0; i < k; ++i){
		ans += (k - 1);
		auto[x, y] = couples[i];
		ans -= boys[x] - 1;
		ans -= girls[y] - 1;
		ans += mapp[{x, y}] - 1;
	}

	cout << ans / 2 << '\n';
}

标签:Ball,Berland,++,girls,cin,couples,int,ans
From: https://www.cnblogs.com/yxcblogs/p/18038206

相关文章

  • [AGC037B] RGB Balls
    题意有\(n\)个人,\(3\timesn\)个球,球有三种颜色,每种颜色恰好\(n\)个。给每个人每种颜色的球各一个,按照在原序列的顺序分别设为\(p1,p2,p3\)。试求使得\(\sump_3-p_1\)最小的方案数。Sol其实直接考虑就行了,没必要想那么复杂。假设当前的球的颜色为\(R\),之前......
  • P9370 APIO2023 cyberland
    题面:https://www.luogu.com.cn/problem/P9370显然只有从\(0\)出发不经过\(H\)能到达的点是有用的。首先,考虑跑多源最短路,将\(arr=0\)的点都作为源点(当然\(0\)也是源点)。不难发现这样转化后,这些点即可视作\(arr=1\)。对于\(arr=2\)的点,由于能使用除以二技能的次数很......
  • ABC302Ex Ball Collector (可撤销并查集)
    由于博客园存在关站风险,文章以后同步发在这里,可能会有更好的阅读体验。首先我们分析一下,如果我们已经知道了要走哪些点,我们可以怎么做。考虑将\(a_i,b_i\)之间连边,发现题目可以被转化为给定一个图,要求对于每条边将其一个顶点染色,问最多能将多少个点染色。于是我们对于每个连......
  • [AGC021E] Ball Eat Chameleons 题解
    Description有\(n\)只变色龙,一开始都是蓝色。现在你喂了\(k\)次球,每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多;一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有变色龙都变成红色的方案数。两个方案......
  • 小球游戏 -- balls in a line
    ;Ballsinaline;withA-Starpanthfind;2023.6EnableExplicit#wd=65;width#Xc=20#Yc=20#obstruct=1#channel=0#BallsCount=10DeclareModuleLinearlySpacedValueDeclare.fFloat(IncrementID.l,IncrementMax.l,MinValue.f,MaxValue.f)EndDe......
  • F - Usual Color Ball Problems
    F-UsualColorBallProblemsProblemStatementYouaregivenpositiveintegers$N$,$M$,$K$,andasequenceofpositiveintegersoflength$N$,$(C_1,C_2,\ldots,C_N)$.Foreach$r=0,1,2,\ldots,N-1$,printtheanswertothefollowingproblem.......
  • 初中英语优秀范文100篇-059Let’s Play Basketball-让我们打篮球吧
    PDF格式公众号回复关键字:SHCZFW059记忆树1Playingbasketballhasseveraladvantages.翻译打篮球有很多好处简化记忆好处句子结构主语是"Playingbasketball",表示一种活动。谓语是"has",是第三人称单数形式,表示现在完成时态。宾语是"severaladvantages",是一个名......
  • gym103415A Math Ball
    套路生成函数。写出答案的式子,设\(f_i(x)=\sumj^{c_i}x^j\),不难得到答案为:\[[x^W]{1\over1-x}\prod_{i=1}^nf_i(x)\]考虑求\(f_i(x)\)。看到指数上有\(c_i\),想到用斯特林数展开:\[f_i(x)=\sum_{j=0}^{\infty}x^j\sum_{k=0}^{c_i}{c_i\bracek}\binom{j}{k}k!\]\[=\s......
  • clump与ball混合(4)
    ;defineballandwallfrictionpropertyballpropertyfric@ballFrictionwallpropertyfric@wallFriction[ly0=wly][lx0=wlx][wexx=0.0][weyy=0.0][wevol=0.0]definewexx wexx =(wlx-lx0)/lx0 enddefineweyy weyy=(wly-ly0)/ly0e......
  • clump与ball的混合情况
    ;fname:make_specimen.p2dat;;Generateadensegranularassemblywithinabox;;=============================================================================;Loadutility|FISH|functionsforlaterusesetechooff callStrainUtilities.p2fis ca......