HDU 3720

[QMT量化交易小白入门]-四十四、年化收益48%的策略要兼容回测和实盘,将实盘改为定时任务的方式 本专栏主要是介绍QMT的基础用法,常见函数,写策略的方法,也会分享一些量化交易的思路,大概会写100篇左右。QMT的相关资料较少,在使用过程中不断的摸索,遇到了一些问题,记录下来和大家一起沟通,共同进步。 阅读详情

暴力过 注意细节

#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#define S(s) ((string)s)
using namespace std;

const int m_max=1000;
const int inf=-(1<<30);
int nperson[4];
int person[4][50];
int v[50];
int needperson[]={4,4,2,1};
int last[4],did[4];
int cap[m_max][3];
int ans,cnt,m;
char position[]="dmsg";
char str1[50],str2[50];
bool vis[50];
int stand[]={0,4,5,6,7,10,14,15,17,20,21};

void init()
{
	memset(nperson,0,sizeof(nperson));
	memset(last,0,sizeof(last));
	memset(did,0,sizeof(did));
	memset(cap,0,sizeof(cap));
	memset(vis,0,sizeof(vis));
	cnt=0;
	ans=inf; //ans可能为负
}

void addperson(char *s2,int score)
{
	v[cnt]=score;
	for(int i=0;i<4;i++)
	{
		if(s2[0]==position[i])
		{
			person[i][ nperson[i] ++]=cnt++;
			last[i]++;
			break;
		}
	}
}
void bfs(int type,int p)
{
	if(type==4)
	{
		int i;
		int sum=0;
		for(i=0;i<23;i++)
		{
			if(vis[i])
			{
				sum+=v[i];
			}
		}
		for(i=0;i<m;i++)
		{
			if(vis[cap[i][0]]&&vis[cap[i][1]])
			{
				sum+=cap[i][2];
			}
		}
		if(ans<sum)
		{
			ans=sum;
		}
		return ;
	}
	if(did[type]==needperson[type])
	{
		bfs(type+1,0);
		return ;
	}
	int i;
	for(i=p;i<nperson[type];i++)
	{
		vis[person[type][i]]=true;
		did[type]++;
		bfs(type,i+1);
		vis[person[type][i]]=false;
		did[type]--;
	}
}

int main()
{
	int score;
	while(~scanf("%s%d%s",str1,&score,str2))
	{
		init();
		map<string,int> name;
		name[S(str1)]=cnt;
		addperson(str2,score);
		int i;
		for(i=0;i<22;i++)
		{
			scanf("%s%d%s",str1,&score,str2);
			name[S(str1)]=cnt;
			addperson(str2,score);
		}
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%s%s%d",str1,str2,&score);
			int a=name[S(str1)];
			int b=name[S(str2)];
			cap[i][0]=a;
			cap[i][1]=b;
			cap[i][2]=score;
		}
		bool bcon=false;
		for(i=0;i<4;i++)
		{
			if(last[i]<needperson[i])
			{
				puts("impossible");
				bcon=true;
				break;
			}
		}
		if(bcon)
		{
			continue;
		}
		bfs(0,0);
		printf("%d\n",ans);
	}
	return 0;
}



【Halcon 】Halcon 实战:如何为 XLD 模板添加极性信息以提升匹配精度? 本文介绍了Halcon中为XLD轮廓模板添加极性信息的实用技巧。通过先以"ignore_local_polarity"模式创建模板,首次匹配获得位置后,使用set_shape_model_metric运算符结合真实图像为模板注入极性信息(边缘明暗方向)。这种方法弥补了XLD模板初始不支持极性的缺陷,可显著提升后续匹配的精度和抗干扰能力。实验显示,添加极性信息后的模板匹配效果明显优于无极性的匹配结果。该技术特别适用于基于手动绘制或处理后的XLD轮廓创建模板的场景。 阅读详情

相关推荐

【从零开始学Skynet】基础篇(一):Skynet环境搭建

Skynet运行于Linux操作系统,我们可以在自己的电脑上搭建虚拟机系统,也可以购买阿里云、腾讯云服务器,笔者这个系列的所有代码都是在Ubuntu16.04版本的虚拟机系统下运行编辑。

我是一条寻水的鱼 3168

HDU 3720 Arranging Your Team

Arranging Your Team Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1529    Accepted Submission(s): 492 Problem Description Your countr

大咸鱼。。。 404

不止于算力:深入鲲鹏920的片上网络(NoC)与一致性协议HCCS,看华为如何优化数据流转

本文深入解析了鲲鹏920处理器的片上网络(NoC)架构和一致性协议HCCS,揭示了华为如何通过创新的环总线设计和私有协议优化数据流转效率。文章详细介绍了鲲鹏920在多die、多芯片环境下的高效协同机制,包括环总线架构、HCCS协议精妙设计及物理实现创新,为云服务场景提供了高性能解决方案。

weixin_30681121的博客 254

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

使用SSE流式输出(Javaweb前后端实战)

SSE(Server-Sent Events)是一种在Web应用中实现单向实时通信的技术。通过SSE,服务器可以主动向客户端发送更新,而无需客户端不断发起请求。这对于需要实时更新的应用场景(如聊天应用、实时数据监控等)非常有用。(服务端单向传输客户端,长连接)

记得开心一点嘛的博客 1万+

IB网络下不同租户业务隔离方案

IB(InfiniBand)网络隔离可以在不同的通信模式下实现,其中包括 IPoIB(IP over InfiniBand)通信模式。在 IPoIB 模式下,InfiniBand 网络可以承载 IP 数据包,使得基于 IP 的应用程序能够在 InfiniBand 网络上进行通信。在这种情况下,IB 网络隔离通常指通过配置 Partition Key(PKey)来实现不同的租户或应用程序之间的网络隔离。然而,IB 网络隔离并不仅限于 IPoIB 模式。

guganly的专栏 1529

hdu 3720 Arranging Your Team 枚举

不可能解可以直接判断。 搭配产生的附加分可以用一个二维数组保存。 枚举1442,4种类型的人,因为总人数只有23个,所以可以搜索暴力枚举,然后保存最优解。 注意trick,答案可能为负数,所以初始化ans不能为0. #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include ...

844604778 154

AMD显卡跑MiniMax H3提速30%:SageAttention ROCm适配全记录

在Transformer架构的视频生成模型中,注意力计算往往是性能瓶颈,尤其当显存资源受限时,低精度量化与内核优化成为关键突破口。SageAttention通过将QK^T矩阵乘法量化为INT8,并以FP16/INT4表达注意力概率矩阵,在保证画质的前提下显著降低访存与计算开销,相比传统FlashAttention具备更高速度上限。这一技术价值在本地部署场景尤为突出——当用户使用非NVIDIA显卡运行大型视频模型时,通用优化库常因依赖CUDA而失效。本文聚焦AMD ROCm平台下的MiniMax H3视频生成

weixin_32238157的博客 289

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

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

gungnir0711的博客 486

华为防火墙USG6600全流量日志配置指南:从流量监控到NAT日志的完整方案

本文详细介绍了华为USG6600防火墙全流量日志配置方案,涵盖流量监控、NAT日志及安全事件溯源等核心功能。通过精细化配置和性能优化技巧,帮助企业构建高效、合规的日志体系,提升网络安全运维效率。文章特别强调了日志采样与字段过滤的实用方法,适用于高流量环境下的资源优化。

gin88的博客 350

软考中级-软件设计师 23种设计模式(最详细解析!!)

软考中级-软件设计师 23种设计模式

片言可决讼,半纸能缚龙 2万+

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

springboot整合sharding-jdbc实现分库分表详解

springboot整合sharding-jdbc实现分库分表详解

congge 9090

hdu2841 la3720

此题是在做la3720的时候acseed大神说要我先做这个 会比较好。 此题思路是利用容斥原理和最大公约数 题意说从0,0开始看,显然,若(x,y)能被看到,那么(k*x,k*y),其中k>1都不能被看到。 因此,问题转化为求1满足gcd(x,y)=1。 那么可以从1~n枚举x,累计1~m中与x互质的个数。就可以了。 还有需要说的是如果单纯的一个个比较的话会超时,因为数据范围比较大。

lyc 1050

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

HDU 3720 DFS

/**************************************************************************************************** 去年天津区预赛水题,刚开始没想法,后来想应该是直接dfs就行了,然后就写了这个屎一样的代码。。。写得真难看啊。。。 ************************************

源码力量 696

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

搜索-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

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

hdu 3720 暴力枚举

CLICK HERE

T_T 732

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

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

HDU 3720 深搜 枚举

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

weixin_30496431的博客 88

Arranging Your Team HDU - 3720 【DFS】

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

weixin_30745641的博客 165

HDU 3720 Arranging Your Team

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

weixin_30477293的博客 84

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
上一篇: POJ 2104 划分树
下一篇: POJ动态规划题目列表
MakingMaker
博客等级 码龄15年 6粉丝 108原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值