/****************************************************************************************************
去年天津区预赛水题,刚开始没想法,后来想应该是直接dfs就行了,然后就写了这个屎一样的代码。。。写得真难看啊。。。
****************************************************************************************************/
#include <iostream>
#include <functional>
#include <algorithm>
//#include <hash_map> //Visual C++ lib
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <limits>
#include <memory>
#include <string>
#include <vector>
#include <cmath>
#include <ctime>
#include <queue>
#include <stack>
#include <list>
#include <map>
#include <set>
using namespace std;
#define LOWBIT(x) ( (x) & ( (x) ^ ( (x) - 1 ) ) )
#define CLR(x, k) memset((x), (k), sizeof(x))
#define CPY(t, s) memcpy((t), (s), sizeof(s))
#define LEN(s) static_cast<int>( strlen((s)) )
#define SZ(s) static_cast<int>( (s).sizeof() )
typedef double LF;
typedef long long LL; //GNU C++
typedef unsigned long long ULL;
//typedef __int64 LL; //Visual C++ 2010
//typedef unsigned __int64 ULL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef pair<double, double> PDD;
//typedef hash_map<int, int>::iterator HMI;
typedef map<int, int>::iterator MI;
typedef vector<int>::iterator VI;
typedef list<int>::iterator LI;
typedef set<int>::iterator SI;
const int INF_INT = 0x3f3f3f3f;
const LL INF_LL = 0x7fffffffffffffffLL; //15f
const double oo = 10e9;
const double eps = 10e-9;
const double PI = acos(-1.0);
const int MAXP = 23;
struct Player
{
string name, pos;
int key;
}player[MAXP];
map<string, int>NP;
map<string, int>SP;
int pcnt[6], flag[6], maze[MAXP][MAXP];
bool sign[MAXP];
bool inline cmp(const Player &pa, const Player &pb)
{
return SP[ pa.pos ] < SP[ pb.pos ];
}
void preprocess()
{
SP.clear();
SP.insert( pair<string, int>("goalkeeper", 0) );
SP.insert( pair<string, int>("defender", 1) );
SP.insert( pair<string, int>("midfielder", 2) );
SP.insert( pair<string, int>("striker", 3) );
return ;
}
int maxi;
void dfs(int crt, int state, int tot, int gk_cnt, int df_cnt, int mf_cnt, int sk_cnt)
{
if (0 == state && gk_cnt >= 1)
{
crt = flag[state] - 1;
++state;
}
if (1 == state && df_cnt >= 4)
{
crt = flag[state] - 1;
++state;
}
if (2 == state && mf_cnt >= 4)
{
crt = flag[state] - 1;
++state;
}
if (3 == state && sk_cnt >= 2)
{
crt = flag[state] - 1;
++state;
}
if (4 == state)
{
maxi = max(maxi, tot);
return ;
}
for (int nxt = crt + 1; nxt < flag[state]; ++nxt)
{
int buf = tot + player[nxt].key;
for (int ind = 0; ind < nxt; ++ind)
{
if (sign[ind])
{
buf += maze[ind][nxt];
}
}
sign[nxt] = true;
dfs(nxt, state, buf, 0 == state ? gk_cnt + 1 : gk_cnt, 1 == state ? df_cnt + 1 : df_cnt, 2 == state ? mf_cnt + 1 : mf_cnt, 3 == state ? sk_cnt + 1 : sk_cnt);
sign[nxt] = false;
}
return ;
}
void ace()
{
int m, val;
string na, nb;
while (cin >> player[0].name >> player[0].key >> player[0].pos)
{
for (int i = 1; i < 23; ++i)
{
cin >> player[i].name >> player[i].key >> player[i].pos;
}
sort(player, player + 23, cmp);
NP.clear();
CLR(pcnt, 0);
for (int i = 0; i < 23; ++i)
{
++pcnt[ SP[ player[i].pos ] ];
NP.insert( pair<string, int>(player[i].name, i) );
}
CLR(maze, 0);
for (cin >> m; m--; )
{
cin >> na >> nb >> val;
maze[ NP[na] ][ NP[nb] ] = maze[ NP[nb] ][ NP[na] ] = val;
}
if (pcnt[0] < 1 || pcnt[1] < 4 || pcnt[2] < 4 || pcnt[3] < 2)
{
puts("impossible");
continue ;
}
flag[0] = pcnt[0];
for (int i = 1; i < 4; ++i)
{
flag[i] = flag[i - 1] + pcnt[i];
}
CLR(sign, false);
maxi = -INF_INT;
dfs(-1, 0, 0, 0, 0, 0, 0);
printf("%d\n", maxi);
}
return ;
}
int main()
{
preprocess();
ace();
return 0;
}
相关推荐
1104全部报表版本号-银监会报表
G4B_Ⅲ(a)X1《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(现期风险暴露法)(第一档)》G4B_Ⅲ(b)X1《与非中央交易对手的证券融资交易对手信用风险违约风险计算表(权重法)(第一档)》G4B_Ⅲ(a1)X2《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(标准法)(第二档)》Ⅲ(a)X2《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(现期风险暴露法)(第二档)》Ⅲ(a1)X1《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(标准法)(第一档)》
HDU 3720 Arranging Your Team(2010天津现场赛A)
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3720 【解题报告】 分析出来枚举不会爆掉就可以做了,普遍做法是枚举每个人取或者不取,取够11个人并且满足阵型为1-4-4-2就更新一次总分数,这一步可以用DFS实现。第一遍写的思路很乱,隔天再做还好些,不过仍然写了很久。对于组织稍微复杂些的数据还是不太擅长,需要多加练习,多参考别人的优秀代
工业视觉开发者的福音:用C#玩转VisionMaster算子(非方案版完整教程)
本文为工业视觉开发者提供了一份完整的C#与VisionMaster算子二次开发教程,详细介绍了环境配置、算子调用原理、性能优化技巧及实战案例。通过模板匹配和二维码识别等实例,展示了如何高效集成VisionMaster算子到现有框架中,提升工业自动化视觉检测系统的灵活性和性能。
Arranging Your Team HDU - 3720 【DFS】
思路 题意:此题大意是指首先给你23个队员的信息,包括他们的名字,能力值,在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23个队员中选出11个人,使得最终的value最大。 具体思路:由于从样例中可以发现字符串比较多,加之需要进行姓名和姓名、score之间关系的记录,这就用到了map。利用dfs对所有队员进行遍历,具体说明在代码中指出。 AC代码...
Springboot计算机毕业设计校园树洞微信小程序【附源码】开题+论文+mysql+程序+部署
因此,开发一款专门针对校园用户的树洞微信小程序,为学生提供一个安全、私密、便捷的倾诉和交流平台,具有重要的现实意义和应用价值。通过本研究的实施,我们预期能够开发出一款功能全面、操作便捷的校园树洞微信小程序,为校园师生提供一个安全、私密、便捷的倾诉和交流平台。此外,通过不断优化和改进小程序的功能和服务,我们预期能够提升用户体验和满意度,推动校园树洞小程序的持续发展,并为校园生活的和谐与健康发展做出积极贡献。同时,通过不断优化小程序的功能和服务,提升用户体验和满意度,推动校园树洞小程序的广泛应用和持续发展。
手把手教你用FPGA实现SerDes高速接口设计(附避坑指南)
本文是一份详尽的FPGA SerDes高速接口设计实战指南。文章深入剖析了SerDes硬核(如GTX/GTH)的时钟管理、发送端均衡、接收端CDR与均衡等核心模块,并提供了Verilog代码示例。重点分享了信号完整性分析、眼图调试与误码率测试等实战经验,附有自定义高速视频流接口的完整实现案例与避坑指南,帮助工程师从“会用”到“懂”且能独立驾驭高速接口设计。
hdu 3720 Arranging Your Team dfs
思路很简单直接暴力,只是代码复杂了点 View Code #include <iostream> #include <string> #include <map> #define Min -0x3f3f3f3f using namespace std; map<string,int> m; struct nod...
OASIS协议标准文档的解读_第一部分
OASIS标准协议的文档的解读。完整原协议的中文翻译和解读。
DFS+hdu3720
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Statu
【dify】 dify环境变量配置说明
SMTP_SERVER、SMTP_PORT、SMTP_USERNAME、SMTP_PASSWORD、SMTP_USE_TLS、SMTP_OPPORTUNISTIC_TLS:当 MAIL_TYPE 为 smtp 时,SMTP服务器的相关配置。UPLOAD_IMAGE_FILE_SIZE_LIMIT、UPLOAD_VIDEO_FILE_SIZE_LIMIT、UPLOAD_AUDIO_FILE_SIZE_LIMIT:分别为上传图像、视频、音频文件的大小限制(MB)。
《UDS协议从入门到精通》系列——图解0x10:诊断会话控制
什么是诊断会话控制服务?切换模式时ECU要做哪些?有没有通信示例?本文全网最详解!!
HDU 3720 Arranging Your Team(DFS)
题目链接 队内赛里,匆匆忙忙写的。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <vector> 5 #include <string> 6 #include <map> 7 ...
白话机器学习算法理论+实战番外篇之Xgboost
1. 写在前面 如果想从事数据挖掘或者机器学习的工作,掌握常用的机器学习算法是非常有必要的,在这简单的先捋一捋, 常见的机器学习算法: 监督学习算法:逻辑回归,线性回归,决策树,朴素贝叶斯,K近邻,支持向量机,集成算法Adaboost等 无监督算法:聚类,降维,关联规则, PageRank等 我前面已经尝试用最白话的语言完成了一个白话机器学习算法理论+实战系列,这个系列已经基本包含了上面这些算...
HDU 3720 Arranging Your Team
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3720 题意:有4种一共23球员,需要选出10个球员组成4-4-2 阵容和1个守门员,每个球员都有能力值,以及2个球员之间可能会有combin,额外增加或者减少能力值 思路:一开始就想到了dfs,但是很蠢的选择了递推到11层,每层从23个球员进行挑选的方式,后来看了题解……进行了剪枝
怀旧版电脑GBC模拟器
再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
HDU 3720
没什么好说的,最近太水,各种犯2...#include #include #include #include #include #include #include #include #include #include #include #include
STM32F407中文手册
STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。
hdu 3720 Arranging Your Team
http://acm.hdu.edu.cn/showproblem.php?pid=3720 水题 代码: #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<v...
IEM模型,地表粗糙度模拟
利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟
hdu 3720——Arranging Your Team
#include #include #include #include #include using namespace std; struct Player { string name; int score; int pos; Player(){} Player(string nn,int ss,int pp) { name=nn;
hdu 3720 Arranging Your Team 枚举
不可能解可以直接判断。 搭配产生的附加分可以用一个二维数组保存。 枚举1442,4种类型的人,因为总人数只有23个,所以可以搜索暴力枚举,然后保存最优解。 #include #include #include #include #include #include #include #include #include #include #include
搜索-hdu-3720-Arranging Your Team
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3720 题目大意: 有23个人,告诉每个人的名字,能力值,以及踢球的位置。要求选出1个守门员,2个前锋,4个中场,4个后卫。给m个关系,该关系的两个人如果同时在场,就会得到相应的分数值va(注意va可以为负值)。求怎样安排使得在场的人总价值最大。 解题思路: 先处理出每种位置的人分布,然
HDU 3720 Arranging Your Team
先分组,然后暴力;注意 初始化时不要为0 会有负数;我直接二进制枚举; dfs是正解;呵呵 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <map>...
HDU 3720 深搜 枚举
DES:从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。 用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。 在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还是尽量少用结构体吧。 #include<stdio.h> ...
hdu3270Arranging Your Team(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=3720 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> ...
6306



被折叠的 条评论
为什么被折叠?



