首页 > TAG信息列表 > P1199
P1199 [NOIP2010 普及组] 三国游戏
P1199 [NOIP2010 普及组] 三国游戏 题意： 有n个武将，每两个武将之间都有默契值，你和电脑玩游戏，轮流选一个。轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。 小涵P1199 三国游戏
题面:https://www.luogu.org/problem/P1199 本题其实很好分析,因为当我挑一个武将后,计算机一定会挑走与之匹配所得贡献最大的武将,那么也就是说我和计算机都得不到与每一个武将匹配所得贡献最大的武将, 但是我却可以得到与之匹配次大的武将,所以我只要选匹配所得贡献次大中的最大luogu P1199 【三国游戏】
首先很明显这是一道贪心题。 贪心方法很多dalao已经写出来了，找每个武将次大值最大的武将。 呢么我们定义一个数组\(f[N][2]\) ， 其中\(f[i][0]\)用来储存第\(i\)个武将的次大值、\(f[i][1]\)来存储第\(i\)个武将的最大值。 呢么对于第\(i\)行第\(j\)列我们读进来的武力值\(x\)既是VIJOS-P1199 核弹危机
JDOJ 1347: VIJOS-P1199 核弹危机 题目传送门 Description shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang @_@） 已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形 基地样例： ...#.# .#...# ##...# ...... ..#### .#.... #表示房屋，.P1199 三国游戏
P1199 三国游戏 题解 这是一道贪心题 代码 #include<bits/stdc++.h>using namespace std;int cnt,n,mp;bool vis[1000010];struct node{ int x; int y; int w;}jiang[1000010];bool cmp(node x,node y){ return x.w >y.w ;}int main(){ scanf("%d",洛谷P1199三国游戏
题目 博弈论+贪心。 由于我们是先手，所以我们其实是必赢的，而且其实选完前两次，就已经结束了，因为接下来选的每一次其实都没有我们前几次选的好。而且又因为机器人会把我们想选的最好的拿走，那我们就只能拿走次好的了。然后枚举排序就可以得出答案。 \(Code\) #include <bits/stdc++.h>P1199 三国游戏 博弈
题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，