2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）

问题 A: 篮球队选拔

时间限制: 1 Sec  内存限制: 128 MB
提交: 501  解决: 188
[提交] [状态] [命题人:外部导入]

题目描述

云南中医学院坐落于风景秀丽、四季如春的——昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩。
2016年7月2日，云南省人民政府与国家中医药管理局共建云南中医学院。
截至2016年8月，学校拥有两个校区，占地面积763.20亩，其中呈贡校本部730.33亩，白塔校区32.87亩，总建筑面积27.3万㎡。学校现有11个二级学院、2个公共课教学部、1个实验中心、1个研究院。有教职工680人，其中，专任教师591人。图书馆藏书79万册，线装古籍图书1.8万册， 电子资源总量36TB.
云南中医学院(筹)坐落于风景秀丽、四季如春的昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩，呈贡校区是全国高等中医药院校中环境最优美的校园之一，其建筑为云南省“最具艺术特色建筑”。
现在云南中医学院准备成立一支篮球队，同学们都非常热情，报名人数也非常多，为了方便选拔，体育老师们准备了一个积分制度来进行选拔，这样的做法既公平又方便。特别的选拔方式也很容易吸引同学们的兴趣。
每周体育老师们会准备许多次训练，并且通知大家时间
组队：在规定时间到达场地并且有意向参与的同学，老师随机分配组队，队伍人数老师自行分配，至少一人一队，至多五人一队
训练：两个队伍比赛结束后仍可以继续与其他结束比赛的队伍进行比赛
奖励：胜利能获得135点积分值（每次训练中首胜获得270点积分），失败则获得45点积分。自行在训练时间组织比赛或自己组队，则可获得的所有积分减少到三分之一。
技术值∈[0,2000]：技术值是对同学们篮球技术的数值化估计，会因为同学的训练而发生改变，但不会因为任何除技术外的因素影响
发挥情况∈[-1000,1000]:老师对同学篮球技术的估计是理想化的，当然在正式进行比赛时，各种影响因素也被老师数值化为一个整数(当然运气也算作操作水平的一种)
整体篮球技术：数值化后的发挥情况可以直接添加到技术值上，在同学们单独对战（斗牛）的胜利与否与双方的整体篮球技术有关，整体篮球技术高的可以获胜。（若整体篮球技术相等，则表示双方不论谁控球，都无法进球）
比赛内可以提供积分的有：篮板，抢断，盖帽，扣篮，篮板和抢断每次提供21点积分，盖帽每次提供63点积分，扣篮每次提供79点积分。
限制：每场比赛中获得积分总和不能超过300积分。
一次训练时候，a老师给出了一个新的组队方案：将所有同学分成两队，一队由他带领，一队由另外一位体育老师b老师带领。
组队的时候，a老师因为是发起者，所以他可以选择自己队的成员，也就是他选择一半的同学进入自己的队，剩下一半同学归b老师队。
然后a老师每次派出己方一人进行单挑赛，由b老师从自己队伍中选择与之比赛的队员，进球数量多的一方获胜，败者出局。当然为了防止同学过度训练，每位同学只能进行一场单挑赛。每场比赛持续五分钟，若结束时双方都未进球，则两人同时出局。
现在a老师希望自己的队伍没有人出局，请问a老师能否得到一个选人方案？

 

输入

 第一行包含一个正整数T(1≤T≤10)表示多组输入数据，
每组数据第一行包含一个正整数n(1≤n≤100000)表示有2n位同学参与训练
第二行包含2n个正整数表示每位同学的技术值ai(0<=ai<=2000)
第三行包含2n个正整数表示每位同学的发挥水平bi(-1000<=bi<=1000)

 

输出

 每组数据包含一行，若能得到a老师想要的方案，则输出"Cheat",若不能得到，则输出"Fail"。

 

样例输入

复制样例数据

2
2
1 3 2 4
1 1 1 1
1
1 2
2 1

样例输出

Cheat
Fail

原地址在这里

题意：

一大堆废话，混淆视线，不要管，主要注意三段话，就是技术值，发挥情况，以及整体篮球技术就行了，就是一道水题，就是按题意对某一个人的整体篮球技术进行比较就行了，多就赢，相等就是平局，少就输，在这里，因为选n个学员，那么肯定选高数值的人啊，那就排序后比较第n个和n-1个学员就行了，因为我选大的n个，我的最小值都比你最大值打，那么我肯定不会有队员出局啊。

题解：

就是模拟题，按照题目打就行了。

代码：

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <math.h>
#define ll long long
using namespace std ;

int a[200005] ;

int main()
{
    int T ;
    scanf("%d" , &T) ;
    while(T --)
    {
        int n ;
        scanf("%d" , &n) ;
        for(int i = 0 ; i < n << 1 ; i ++) scanf("%d" , &a[i]) ;
        for(int i = 0 ; i < n << 1 ; i ++)
        {
            int x ;
            scanf("%d" , &x) ;
            a[i] += x ;
        }
        sort(a , a + (n << 1)) ;
        if(a[n] > a[n - 1]) printf("Cheat\n") ;
        else printf("Fail\n") ;
    }
    return 0 ;
}

问题 B: 黑暗意志

时间限制: 1 Sec  内存限制: 128 MB
提交: 572  解决: 179
[提交] [状态] [命题人:外部导入]

题目描述

在数千年前潘达利亚从卡利姆多分离之时，迷雾笼罩着这块新形成的大陆，使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时期，他的要塞就是雷电之王力量的保障。即使在他死后，强大而堕落的能量仍然在此萦绕不绝；而复活的雷电之王和赞达拉巨魔企图再次驾驭那股能量，重建昔日帝国。这就是魔兽世界5.2版本的大型团队副本"雷电王座"
雷电王座中有一个神奇的BOSS是所有玩家都会记得的，直到现在当你的人物血量比BOSS血量都高的时候，在战斗的时候都要注意自己是不是会一不留神死在这个BOSS面前，它就是"黑暗意志"
黑暗意志的整场战斗围绕着一种神秘、旋转的液体——心能；它们是在这侧厅室内魔古实验的核心。这些重要的液体有固定的量并能激活魔像。当最初储藏它们的容器被摧毁后，逃逸出的液体会不断流向越来越大的构造体；直至它们的量聚集到一定程度后，便会激活所有魔像中最大的一个——黑暗意志。
击杀这个BOSS需要团队玩家一个人面向一个小魔像，在保证不击杀小魔像的情况下存活并且对BOSS进行输出，并且在需要时击杀小魔像以减轻治疗压力，提高对BOSS的输出
但是在炼狱难度下，玩家不但要保证不击杀小魔像，更要保证任意一个小魔像本身的血量，有另一个小魔像的血量与它相同，那么这两个小魔像之间便会形成一条连线(每个小魔像只能连接一条线),同时小魔像上会出现一个debuff(减少小魔像50%的输出)，显然这个debuff在炼狱难度下的副本战斗中至关重要。
所以在炼狱难度开荒的时候，队长会给两个DPS差不多的玩家组队，让这两个玩家保证自己的小魔像与另一个人的小魔像血量相同，但是在团灭五次之后，团长终于发现，不是治疗不够，而是有两个玩家的DPS与之前的DPS有了差别，所以总是不能保证他们这一组的小魔像血量相同，但是这个时候，每对玩家彼此都有了默契，重新分组显然是不明智的，那么团长准备自己去帮助那两个玩家，保证他们的小魔像血量相同，但是团长需要知道，他们两个的小魔像血量是多少，才可以去攻击那个血量较多的小魔像，来保证这两个小魔像血量相同，从而击杀BOSS。
所以现在告诉你所有小魔像的血量，你能告诉团长，那两个玩家所对应的小魔像血量是多少吗？

 

输入