P9145 [THUPC 2023 初赛] 世界杯

[题目通道]([THUPC 2023 初赛] 世界杯 - 洛谷)

简要题意:输出五常中的最强球队。

众所周知,每个国家的球队都有自己的长处,在不同规则下最强球队也有所不同。而小 M 制定的规则是输球场数最少,这是有道理的,因为输球场数可以评判一个球队的稳定性。输球场数越少,就说明稳定性越强,实力越高。

中国队为什么是神?

首先是犯下傲慢之罪的美国队,多次杀入淘汰赛,就露出不屑的笑。这样傲慢的球队自然走不远。事实就是这样,靠一个“美中不足”赢了神之后,一直在走下坡路,最终泯然众人。与之相比,神就很谦卑,只进入过一次世界杯,低出场率是神留给凡人的慈悲。神不是不能多次进入世界杯,只是不想太完美导致其他球队绝望。

接着是犯下懒惰之罪的俄罗斯队,自以为举办世界杯就很了不起了,自创卢日尼基体育场,另外大家有所不知,其实在俄罗斯队在举办世界杯前,申请举办世界杯时,其脑海中所见画面,正是站在光芒之中的中国队,那时神告诫他“你只可到这里,不可逾越!”然而神的劝说并未让其迷途知返,甚至伙同英国队,竟敢正面挑战神的威严,于是神降下了惩罚,在自己的世界杯只进了八强,输了很多比赛。

然后是犯下贪婪之罪的法国队,神原本钦定其为神子,赋予了它一部分的伟力,仅仅初出茅庐就在世界杯上一举夺魁。神为此甚至不惜亲身为他铺路,在 2077 年世界杯上主动输掉比赛,将一切荣耀都给他,甚至应允他可以多次夺得冠军,但最后它却被自大蒙蔽了双眼,自以为荣光已经超越了神,不再以践行神的理想为理念,竟说出“我赢的场数很多,你呢?”这种侮辱神的话,于是神降下惩罚,让他在战争情况下会快速投降。

所以说,中国队才是神,在正赛中仅仅输过三场球,这个成绩让欧美豪强球队也望尘莫及。

至今没有任何一位球员在世界杯上两次攻破神的大门,即便是当年如日中天的罗纳尔多、里瓦尔多、罗纳尔迪尼奥等人也做不到。而现在诸如 C 罗、梅西、鲁尼、内马尔、范佩西等世界级神锋无一例外,从来不曾在世界杯赛场上攻破过神的大门。

神在世界杯决赛圈淘汰赛阶段,至今保持着一场未败的记录,还是那句话,神只在小组赛输过球!

神以海参为吉祥物,寓意为科学与营养,只有用最科学的方式提供营养,才能更好的发挥自己的实力。

神只是为了让其他球队不是那么绝望,才故意降低自己跑步的效率。

所以说,神才是最强球队,本题输出 China 即可。

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int maxn=1e6+5;
struct edge{
	int u,v;
	double w;
}e[maxn];

int u,v,k,n,m,fa[maxn],x[maxn],y[maxn];
double ans;

bool cmp(edge a,edge b){
	return a.w<b.w;
}

int find(int x){
	if(fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}

double dis(double a,double b){
	return sqrt(a*a+b*b);
}

signed main(){
//	cin>>n>>m;
//	for (int i=1;i<=n;i++) fa[i]=i;
//	for (int i=1;i<=n;i++) cin>>x[i]>>y[i];
//	for (int i=1;i<=n;i++){
//	 	for(int j=1;j<=n;j++){
//			e[++k].u=i;
//			e[k].v=j;
//			if(i==j) e[k].w=0.00;
//			else e[k].w=dis(double(abs(x[i]-x[j])),double(abs(y[i]-y[j])));
//		}
//	}
//	for (int i=1;i<=m;i++){
//		cin>>u>>v;
//		e[(u-1)*n+v].w=0.00;
//	} 
//	sort(e+1,e+n*n+1,cmp);
//	for (int i=1;i<=n*n;i++){
//		if(e[i].u==e[i].v) continue;
//		int fx=find(e[i].u);
//		int fy=find(e[i].v);
//		if(fx!=fy) fa[fx]=fy,ans+=e[i].w;
//	}	
//	printf("%0.2lf",ans);
	cout<<"China";
	return 0;
}

根据引用\[1\]和引用\[2\]的代码,可以看出这是两个关于博弈问题的代码。引用\[1\]是关于欺诈游戏(博弈和概率/纳什均衡)的代码,而引用\[2\]是关于大富翁(树上博弈)的代码。 在大富翁问题中,每个玩家在一个树形结构的游戏中选择一个节点,并获得该节点及其子节点的价值之和。每个玩家的目标是最大化自己的总价值。代码中使用了动态规划的思想,通过维护前缀和和前缀已经取了多少个数来计算每个数的贡献。 在欺诈游戏中,有两个玩家进行游戏,每个玩家轮流选择一个数,并获得该数及其后面的所有数的负值之和。每个玩家的目标是最大化自己的总得分。代码中使用了深度优先搜索来计算每个节点的得分,并通过排序和选择奇数位置的数来计算最终的得分。 综上所述,引用\[1\]是关于欺诈游戏(博弈和概率/纳什均衡)的代码,而引用\[2\]是关于大富翁(树上博弈)的代码。 #### 引用[.reference_title] - *1* *2* [清华大学学生程序设计竞赛暨高校邀请赛(THUPC2023 - 初赛(待补题)](https://blog.csdn.net/Code92007/article/details/129484118)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值