P1199 三国游戏

题面:https://www.luogu.org/problem/P1199

本题其实很好分析,因为当我挑一个武将后,计算机一定会挑走与之匹配所得贡献最大的武将,那么也就是说我和计算机都得不到与每一个武将匹配所得贡献最大的武将,
但是我却可以得到与之匹配次大的武将,所以我只要选匹配所得贡献次大中的最大值即为答案.Code:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
#include<deque>
using namespace std;
const int N=1005;
int n,w[N][N],ans,sum[N];
int main(){int x;scanf("%d",&n);for(int i=1;i<n;i++){for(int j=i+1;j<=n;j++){scanf("%d",&x);w[j][i]=w[i][j]=x;}}for(int i=1;i<=n;i++){int maxn=0;for(int j=1;j<=n;j++){maxn=max(maxn,w[i][j]);}int maxnn=0;for(int j=1;j<=n;j++){if(w[i][j]!=maxn){maxnn=max(maxnn,w[i][j]);}}ans=max(ans,maxnn);}printf("1\n%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/ukcxrtjr/p/11567225.html

P1199 三国游戏相关推荐

洛谷 - P1199 三国游戏 (博弈论)
题目传送思路: 由于电脑每次都拿最大的(换句话说电脑是贪心的),那么我必不可能拿到我选的武将的所匹配默契值最高的另一位武将.所以说,每一位武将的所匹配的默契值最高的那位武将,我们都不可能拿到,既然已 ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
P1199(NOIP2010 普及组)三国游戏题解
P1199(NOIP2010 普及组)三国游戏题解 Step-1 输入(重点) 输入n:int n;cin>>n; 输入数组: int a[1001][1001]; for(int i=1 ...
P1199 [NOIP2010 普及组] 三国游戏-博弈论+贪心
[NOIP2010 普及组] 三国游戏题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做<三国>的游戏. 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战.游戏中共有 N N N ...
[NOIP2010 普及组] 三国游戏题解
一只蒟蒻,第一次写题解,有错误还望指正! [NOIP2010 普及组] 三国游戏题目https://www.luogu.com.cn/problem/P1199 题意理解废话不多说,我们先看题目. ...
2463: [中山市选2009]谁能赢呢？ Codeforces Round #429 (Div. 2) B. Godsend noip三国游戏...
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
java手机一款三国游戏_JAVA热游—富甲三国之雄霸天下原创心得
因为工作忙碌的关系,很长时间都没有来关注手机游戏论坛,这款富甲三国.雄霸天下,我也是前天才拿到手.游戏比想象中的简单,个人仅用了两个小时时间,就将三个人物全部通关. 游戏的开始画面制作得比较精美,而且 ...
qq三国挂机云服务器,云服务器挂机QQ三国游戏的流程和实际操作概况记录
前几天老蒋也有记录到"云服务器挂QQ软件常用方法和注意问题"文章,因为是有网友遇到需要用到云服务器WIN环境挂QQ用途的,这不今天又遇到一个网友希望介绍一款可以挂机QQ三国游戏的云 ...
ubantu 黑屏_策魂三国游戏出现黑屏怎么处理处理方案一览
策魂三国游戏出现黑屏怎么处理处理方案一览.策魂三国是一款非常好玩的游戏,许多玩家被其优秀的内容和有趣的玩法所吸引.但是近日有小伙伴反应黑屏无法安装,小编这里整理了一些黑屏的原因和方法,下面就分享给大 ...

P1199 三国游戏

P1199 三国游戏相关推荐

最新文章

热门文章