luogu P1199 【三国游戏】
首先很明显这是一道贪心题。
贪心方法很多dalao已经写出来了,找每个武将次大值最大的武将。
呢么我们定义一个数组\(f[N][2]\) , 其中\(f[i][0]\)用来储存第\(i\)个武将的次大值、\(f[i][1]\)来存储第\(i\)个武将的最大值。
呢么对于第\(i\)行第\(j\)列我们读进来的武力值\(x\)既是第\(i\)个武将的武力值,又是第\(i+j\)个武将的武力值。
呢么就可以
if(x > f[i][1]) f[i][0] = f[i][1],f[i][1] = x;//如果x大于最大值,呢么当前的最大值就是该武将的次大值。
else if(x > f[i][0]) f[i][0] = x;//如果x只大于次大值,呢么x就是新的次大值
通过这个方法我们就可以避免排序这个复杂又耗时的过程
AC coding
#include <bits/stdc++.h>
using namespace std;const int N = 505;
int n,maxx = 0,f[N][2] = {};inline int read()
{register int x = 0;register char ch = getchar();while(ch < '0' || ch > '9') ch = getchar();while(ch >= '0' && ch <= '9'){x = (x<<3)+(x<<1) + ch-'0';ch = getchar();}return x;
}int main()
{n = read();for(register int i = 1;i <= n;i++){for(register int j = 1;j <= n-i;j++){register int x = read();if(x > f[i][1]) f[i][0] = f[i][1],f[i][1] = x;else if(x > f[i][0]) f[i][0] = x;if(x > f[i+j][1]) f[i+j][0] = f[i+j][1],f[i+j][1] = x;else if(x > f[i+j][0]) f[i+j][0] = x;}}for(register int i = 1;i <= n;i++) maxx = max(maxx,f[i][0]);printf("1\n%d\n",maxx);return 0;
}
转载于:https://www.cnblogs.com/Mark-X/p/11404653.html
luogu P1199 【三国游戏】相关推荐
- P1199 三国游戏
题面:https://www.luogu.org/problem/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 黑屏_策魂三国游戏出现黑屏怎么处理 处理方案一览
策魂三国游戏出现黑屏怎么处理 处理方案一览.策魂三国是一款非常好玩的游戏,许多玩家被其优秀的内容和有趣的玩法所吸引.但是近日有小伙伴反应黑屏无法安装,小编这里整理了一些黑屏的原因和方法,下面就分享给大 ...
最新文章
- 在两个页面间翻转设置Animation动作的一些总结
- android 截长图 方法,Android实现截屏与截长图功能
- FAQ接口自动化_转载参考
- 沃尔玛尝到了推行InnerSource的甜头
- js两种生成对象模式(公有成员和成员私有)
- python dict批量选择_这一定是你见过最全面的python重点
- 怎么升级iOS10教程
- hdu 1251(字典树)
- WinRAR命令行参数
- sql优化的N种方法_持续更新
- XShell免费版(解决官网打不开的问题)
- Redis集群搭建(单设备,多设备)
- 百度云sugar上怎么可视化展示数据?
- 初来乍到,余生请多指教
- 怎样恢复计算机到桌面,电脑任务栏怎么还原到下面 电脑任务栏还原方法【图文】...
- html按钮扁平化,HTML5和CSS3扁平化风格博客教程的资源分享
- 举例解释大数定律、中心极限定理及其在机器学习中的应用
- 1155芯片组H61/H67/P67/Z68的区别一览表
- TOF/结构光camera区别、TOF同时成像深度图、IR图原理?
- 什么是字长(百度百科)
热门文章
- [转]iis部署php项目
- 网站搭建 (第09天) 博客统计排行
- MongoDB -- Error: unclean shutdown detected
- android measure的时候报空指针
- [异常特工]android常见bug跟踪
- 不能解决,复选框在request对象获取的信息后显示在用户信息里面为中文的选项名...
- windows服务守护进程bat脚本、windows窗体守护进程bat脚本
- R语言timevis包的学习
- 一起学ASP.NET Core 2.0学习笔记(一): CentOS下 .net core2 sdk nginx、supervisor、mysql环境搭建...
- CSS-3 Animation 的使用