HDU 3720 DFS

解决Windows 10更新失败错误代码0x80070643 在Windows 10操作系统的更新过程中,用户时常会遇到各类错误代码,这些代码通常成为顺利完成更新的绊脚石。其中,错误代码0x80070643是一个较为常见的更新失败提示,它可能导致系统更新停滞不前。面对这一挑战,本文将详细介绍如何有效解决这一错误,帮助用户顺利完成Windows 10的更新。 阅读详情
/****************************************************************************************************
    去年天津区预赛水题,刚开始没想法,后来想应该是直接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;
}

射频工程师笔记---射频通信基础 回顾一下移动通信技术的发展,其实是互联网和通信技术的融合过程。在这个过程中,很多应用都在不断加入其中。比如计算机跟通信的融合产生了互联网、互联网跟手机的融合带来了移动互联网。手机可以看杂志、看视频、听音乐,于是又出现了内容服务产业;再后来,电视音箱等设备也能联网,于是网络跟家电又产生了融合。所以应用的出现总是在融合其他产业。在1995年,比尔·盖茨在《未来之路》一书中首次提出:在未来... 阅读详情

相关推荐

1104全部报表版本号-银监会报表

G4B_Ⅲ(a)X1《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(现期风险暴露法)(第一档)》G4B_Ⅲ(b)X1《与非中央交易对手的证券融资交易对手信用风险违约风险计算表(权重法)(第一档)》G4B_Ⅲ(a1)X2《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(标准法)(第二档)》Ⅲ(a)X2《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(现期风险暴露法)(第二档)》Ⅲ(a1)X1《与非中央交易对手的衍生具交易对手信用风险违约风险计算表(标准法)(第一档)》

数字化老司机 6306

HDU 3720 Arranging Your Team(2010天津现场赛A)

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3720 【解题报告】 分析出来枚举不会爆掉就可以做了,普遍做法是枚举每个人取或者不取,取够11个人并且满足阵型为1-4-4-2就更新一次总分数,这一步可以用DFS实现。第一遍写的思路很乱,隔天再做还好些,不过仍然写了很久。对于组织稍微复杂些的数据还是不太擅长,需要多加练习,多参考别人的优秀代

gungnir0711的博客 486

工业视觉开发者的福音:用C#玩转VisionMaster算子(非方案版完整教程)

本文为工业视觉开发者提供了一份完整的C#与VisionMaster算子二次开发教程,详细介绍了环境配置、算子调用原理、性能优化技巧及实战案例。通过模板匹配和二维码识别等实例,展示了如何高效集成VisionMaster算子到现有框架中,提升工业自动化视觉检测系统的灵活性和性能。

weixin_29280657的博客 273

Arranging Your Team HDU - 3720 【DFS】

思路 题意:此题大意是指首先给你23个队员的信息,包括他们的名字,能力值,在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23个队员中选出11个人,使得最终的value最大。 具体思路:由于从样例中可以发现字符串比较多,加之需要进行姓名和姓名、score之间关系的记录,这就用到了map。利用dfs对所有队员进行遍历,具体说明在代码中指出。 AC代码...

weixin_30745641的博客 165

Springboot计算机毕业设计校园树洞微信小程序【附源码】开题+论文+mysql+程序+部署

因此,开发一款专门针对校园用户的树洞微信小程序,为学生提供一个安全、私密、便捷的倾诉和交流平台,具有重要的现实意义和应用价值。通过本研究的实施,我们预期能够开发出一款功能全面、操作便捷的校园树洞微信小程序,为校园师生提供一个安全、私密、便捷的倾诉和交流平台。此外,通过不断优化和改进小程序的功能和服务,我们预期能够提升用户体验和满意度,推动校园树洞小程序的持续发展,并为校园生活的和谐与健康发展做出积极贡献。同时,通过不断优化小程序的功能和服务,提升用户体验和满意度,推动校园树洞小程序的广泛应用和持续发展。

光冯毕设程序 1667

手把手教你用FPGA实现SerDes高速接口设计(附避坑指南)

本文是一份详尽的FPGA SerDes高速接口设计实战指南。文章深入剖析了SerDes硬核(如GTX/GTH)的时钟管理、发送端均衡、接收端CDR与均衡等核心模块,并提供了Verilog代码示例。重点分享了信号完整性分析、眼图调试与误码率测试等实战经验,附有自定义高速视频流接口的完整实现案例与避坑指南,帮助工程师从“会用”到“懂”且能独立驾驭高速接口设计。

ik678901234的博客 1151

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...

diaopi1575的博客 175

OASIS协议标准文档的解读_第一部分

OASIS标准协议的文档的解读。完整原协议的中文翻译和解读。

洋葱的专栏 4905

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

龙崎的专栏 581

【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)。

tonysh_zds的博客 7358

《UDS协议从入门到精通》系列——图解0x10:诊断会话控制

什么是诊断会话控制服务?切换模式时ECU要做哪些?有没有通信示例?本文全网最详解!!

车载系统攻城狮 1万+

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 ...

weixin_30732825的博客 128

白话机器学习算法理论+实战番外篇之Xgboost

1. 写在前面 如果想从事数据挖掘或者机器学习的工作,掌握常用的机器学习算法是非常有必要的,在这简单的先捋一捋, 常见的机器学习算法: 监督学习算法:逻辑回归,线性回归,决策树,朴素贝叶斯,K近邻,支持向量机,集成算法Adaboost等 无监督算法:聚类,降维,关联规则, PageRank等 我前面已经尝试用最白话的语言完成了一个白话机器学习算法理论+实战系列,这个系列已经基本包含了上面这些算...

Miracle8070 1万+

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个球员进行挑选的方式,后来看了题解……进行了剪枝

csdn364988181的博客 551

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

HDU 3720

没什么好说的,最近太水,各种犯2...#include #include #include #include #include #include #include #include #include #include #include #include

RaceBug2010的专栏 965

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...

weixin_30322405的博客 126

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;

990

hdu 3720 Arranging Your Team 枚举

不可能解可以直接判断。 搭配产生的附加分可以用一个二维数组保存。 枚举1442,4种类型的人,因为总人数只有23个,所以可以搜索暴力枚举,然后保存最优解。 #include #include #include #include #include #include #include #include #include #include #include

1404

搜索-hdu-3720-Arranging Your Team

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3720 题目大意: 有23个人,告诉每个人的名字,能力值,以及踢球的位置。要求选出1个守门员,2个前锋,4个中场,4个后卫。给m个关系,该关系的两个人如果同时在场,就会得到相应的分数值va(注意va可以为负值)。求怎样安排使得在场的人总价值最大。 解题思路: 先处理出每种位置的人分布,然

cc_again的专栏 1120

HDU 3720 Arranging Your Team

先分组,然后暴力;注意 初始化时不要为0 会有负数;我直接二进制枚举; dfs是正解;呵呵 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <map>...

weixin_30477293的博客 84

HDU 3720 深搜 枚举

DES:从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。 用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。 在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还是尽量少用结构体吧。 #include<stdio.h> ...

weixin_30496431的博客 88

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> ...

weixin_30596165的博客 135
上一篇: HDU 2896 AC自动机
下一篇: HDU 3722 KM模板题
codeforces_sphinx
博客等级 码龄15年 32粉丝 75原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值