洛谷-1441 砝码称重

HFSS仿真的后处理结果,如何根据天线表面的电流密度分布对天线进行优化? 在HFSS仿真中,天线表面的Jsurf​是最直观、最有价值的诊断工具之一。它不仅告诉你天线“能不能工作”,还能告诉你“为什么工作”以及“哪里出了问题”。 阅读详情

题目描述
现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。
请注意,砝码只能放在其中一边。
输入格式
输入文件weight.in的第1行为有两个整数n和m,用空格分隔
第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。
输出格式
输出文件weight.out仅包括1个整数,为最多能称量出的重量数量。

输入输出样例
输入 #1
3 1
1 2 2

输出 #1
3

说明/提示
【样例说明】
在去掉一个重量为2的砝码后,能称量出1,2,3共3种重量。
【数据规模】
对于20%的数据,m=0;
对于50%的数据,m≤1;
对于50%的数据,n≤10;
对于100%的数据,n≤20,m≤4,m<n,ai≤100。

解释:枚举选中的,然后进行dp,dp[i]:重量为i是否存在,最后再统计一下就好了

#include<iostream>
#include<cstring>
using namespace std;
bool dp[2003]={0};
int n=0,m=0,a[23]={0};
int vec[23]={0};
bool H[23]={0};
int t=0;
int ret=0;
void C(int pos){
	if(n-pos+1+t<m) return;
	if(pos==n+1){
		memset(dp,0,sizeof(dp));
		memset(H,0,sizeof(H));
		for(int i=1;i<=t;i++) H[vec[i]]=1;
		dp[0]=1;
		int sum=0;
		for(int i=1;i<=n;i++){
			if(H[i]) continue;
			for(int j=2000;j>=0;j--) if(j-a[i]>=0) dp[j]|=dp[j-a[i]];
		}
		for(int i=1;i<=2000;i++) if(dp[i]) sum++;
		ret=max(ret,sum);
		return;
	}
	C(pos+1);
	if(t>=m) return;
	vec[++t]=pos;
	C(pos+1);--t;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	C(1);
	cout<<ret<<endl;
	return 0;
} 
生成模型实战 | 基于Transformer生成音乐 本文介绍了基于Transformer架构的音乐生成方法,将音乐视为一系列事件序列进行处理。与将音乐表示为多维图像的MuseGAN不同,该方法使用类似GPT的仅解码器模型,基于先前事件预测下一个音乐事件。模型使用MIDI格式的钢琴音乐数据,通过分词处理将音符转换为note-on、note-off、time-shift和velocity四种事件类型,共388个独特词元,映射为索引序列后输入网络。训练完成后,可通过调整温度参数控制生成音乐的新颖性,从而创作出风格类似训练数据且连贯逼真的音乐作品。 阅读详情

相关推荐

su03t语音模块烧录识别不出问题解决方法

su03t语音sdk烧录无法识别问题

weixin_49387645的博客 6390

洛谷 P1441 砝码称重(DFS回溯 DP)

题目大意: 已知有n个砝码,我们从中可以任意去掉m个,问我们最多可以得到多少种不同的重量。 解题思路: 首先,我们把解题分为两个思路:首先,我们看任意去掉m个。 这个我们可以用DFS模拟,关键在于停止条件。我们知道我们每一步都可以选择添加或者不添加某个砝码,然后重复n次。 这样我们就有最简单的递归停止条件,递归到第n次我们开始可以看看删除的数目是多少,若是m,我们就进入下一步。但显然,我...

FrostMonarch的博客 341

设置Solidworks导出文件的坐标系,stl坐标系平移

使用solidworks输出的模型坐标不再原点,怎么平行坐标系,这个方法很简单

weixin_45650767的博客 1万+

洛谷 - P1441 砝码称重 (状态压缩dp,bitset)

现有n个砝码,重量分别为ai​,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0请注意,砝码只能放在其中一边。

2302_79440616的博客 1335

【若依(ruoyi)】BootstrapTable列宽定制实战:突破width属性限制的两种方案

本文针对若依(RuoYi)框架中BootstrapTable组件列宽设置失效的常见问题,提供了两种实战解决方案。通过CSS样式覆盖法强制定义列宽,或利用formatter函数进行动态HTML包裹,有效突破width属性限制,实现精准的表格列宽定制。

weixin_29013129的博客 175

DiffusionDrive实战:如何用截断扩散模型3个月搞定自动驾驶轨迹规划(附代码)

本文详细介绍了如何利用DiffusionDrive截断扩散模型,在三个月内快速构建端到端的自动驾驶轨迹预测系统。内容涵盖从环境搭建、数据处理、模型架构解析到训练调参和推理优化的完整实战流程,并提供了关键代码示例,旨在帮助开发者高效实现高质量的自动驾驶轨迹规划。

weixin_35578748的博客 147

洛谷P1441砝码称重(二进制讲法)

bitset可以说是一个多位二进制数,每八位占用一个字节,因为支持基本的位运算,所以可用于状态压缩,n位bitset执行一次位运算的时间复杂度可视为n/32.首先先水一发本题的正解。若s至少有一位为1,则s.any()返回true,s.none()返回false;若s所有位都为0,则s.any()返回false,s.none()返回true;s.set(k,v)把s的第k位改为v,即s[k]=v;s.reset(k)把s的第k位改为0,即s[k]=0;s.flip(k)把s的第k位取反,即s[k]^=1。

deffdff的博客 654

详解AUTOSAR:AUTOSAR架构中的配置文件(拓展篇—7)

查看AUTOSAR代码包时会发现一些这样格式的文件:xxx_PBcfg.c、xxx_Lcfg.c和xxx_Cfg.h,本篇博文讲一讲这几个配置文件的作用和特点。

不脱发的程序猿 2148

P1441 砝码称重(洛谷)

原题链接:https://www.luogu.com.cn/problem/P1441 题目大意:现有n个砝码,重量分别为 ai​,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。 观察数据范围并不是很大,先考虑比较朴素暴力的算法。 思路:利用二进制数作为状态数进行枚:一个n位二进制数第i位是否为1代表选不选用第i个砝码。这个二进制数需要满足条件:有且仅有n-m位是1,表示从n中抛弃了m个砝码。 这里我们引入bitset,你可以把它看成是一个数组,但是这个数组的每一位都只有一个比特

weixin_51718393的博客 896

【OCPP】ocpp1.6协议3.3章节:功能配置文件及接口

Smart Charging Profile中定义了4个接口请求,即GetCompositeSchedule、ClearChargingProfile、SetChargingProfile和ClearCache等。Smart Charging: 包含智能充电相关的功能,如计划充电,报告充电计划,并改变充电速度。Core: 包含电动汽车充电相关的基础功能,如启动和停止充电,更改充电配置,报告充电状态等。Reservation: 包含预约服务相关的功能,如创建,取消和更改预约。

qq_53871375的博客 2173

基于Simulink的占空比调制DTC降低转矩脉动

修改传统SVPWM模块,输入占空比d和有效矢量索引,计算Ton​=d∗Tc​、Toff​=(1−d)∗Tc​,生成对称PWM波形(替代开关表直接输出)。:低速时(n<500rpm)减小dmax​=0.6(避免磁链畸变),高速时(n>2000rpm)增大dmax​=0.8(提升动态响应);kT​/kψ​:转矩/磁链误差增益(需整定,如kT​=0.02/(N⋅m),kψ​=0.1/Wb);(θ为电压矢量与磁链夹角)。② SVM-DTC(占空比计算模块启用,d0​=0.5,kT​=0.02,kψ​=0.1)。

amy_mhd的博客 88

ZCMU--5239: 砝码称重(C语言)

Description 现有n个砝码,第i个砝码的重量为ai,你至多能选择三个砝码进行称重,请问对于1~w中的所有整数,有多少数字能被这n个砝码称出来? Input 单组测试数据,第一行输入两个正整数n(1≤n≤300),w(1≤w≤1000000),第二行输入n个正整数ai(1≤ai≤1000000),含义如题所述。 Output 输出1~w能被称出来的数量。 Sample Input 4 12 3 3 3 3 Sample Output 3 HINT 对于样例,只有3,6,...

小小小Why的博客 1421

cdk&java | 分子sdf文件生成

sdf

ASKCOS博客 1092

洛谷 P1441 砝码称重 dfs+动态规划

洛谷 P1441 砝码称重 dfs+动态规划 题解: 我们首先进行dfs,记录深度depth和当前已经舍弃的砝码数目num,当深度到达n时,说明已经全部搜索到了,若此时num==m,我们就进行一次dp,计算出这时最多可以称出的不同重量,最后取最大值即可。 至于dp的过程,我们可以采用逆推的方式,dp[j]=1说明重量为j的物品可以被称出。 代码如下: #include<iostream&gt...

化身孤岛的鲸o的博客 679

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

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

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【洛谷 P1441】 【状压】 砝码称重

【洛谷 P1441】 【状压】 砝码称重 题目 解题思路 用二进制表示选了哪些砝码 用bitset统计有多少种质量可称量 代码 #include<iostream> #include<cstdio> #include<bitset> using namespace std; bitset<2001> s; //类似数组,但只能存0或1 int n,m,z,a[30],ans,w[3000100]; int main() { scanf("%d%d

Y的博客 273

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

洛谷 P1441:砝码称重 ← bitset

​● STL bitset 简介:https://blog.youkuaiyun.com/hnjzsyjyj/article/details/148285903

hnjzsyjyj的专栏 587

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

洛谷 P1441 砝码称重

题目:砝码称重 思路:一个裸的状压枚举加上一个裸的dp。 代码: #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 20 #define read(x) scanf("%d",&amp;x) int n,m; int a[maxn+5]; int f[100*maxn+5]; int find(int x) {...

iwi 390

洛谷P1441 砝码称重

题目描述 现有n个砝码,重量分别为 aia_iai​,在去掉 mmm 个砝码后,问最多能称量出多少不同的重量(不包括 000)。 请注意,砝码只能放在其中一边。 输入格式 第 111 行为有两个整数 nnn 和 mmm,用空格分隔。 第 222 行有 nnn 个正整数 a1,a2,a3,…,ana_1, a_2, a_3,\ldots , a_na1​,a2​,a3​,…,an​,表示每...

qq_36915686的博客 588

洛谷 P1441 砝码称重(dfs+01背包)

- [P1441 砝码称重](https://www.luogu.com.cn/problem/P1441) 题意:现有n个砝码,重量分别为ai​,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 dfs找到所有状态 void dfs(int pick,int pp){//全排列 if(pp>m)return; //cout<<pick<<" "<<pp<<endl;//debug if(pick==n){ ...

weixin_41704021的博客 702

【洛谷题解】P1441 砝码称重

洛谷P1141砝码称重题解。

lovely_cyqの小窝 484

洛谷P1441 砝码称重(加强版)

题目链接 P1441 砝码称重 解题思路: 搜索/枚举+dp dp过程参考弱化版的P2347 砝码称重。 妙啊,真的是妙啊… 感觉这题搜索和dp结合的恰到好处。利用dfs先枚举出所有可能的情况,当数组a[i]a[i]a[i]中被标记的数值达到mmm后,表示已经舍弃了mmm个值,在剩下的n−mn-mn−m个值里面dp就行了。 在dp过程,由于题目数据范围可知,所有砝码的和一定不超过2000,所以用一...

机器学习,数据挖掘算法爱好者 874

砝码称重(洛谷1441)

回归第一题 Saber传送 这道题挺水的蛤?! 枚举就好。 知识点 枚举 基本思路 用一个变量来记录哪些砝码被删去(数位),枚举就可以了! 详细解释 检查删去砝码数量 对于生成的量,依次检验每个数位,看1的数量是否和m相等(1代表删去,0表示未删) 得出答案 设置一个函数dis[](下标为质量)用于保存哪些数可以取得,1表示可以,0表示不可以。 然后枚举每一个未删去的砝码,在原有的dis为1的质...

cggwz的信息飞船 314

洛谷P1441 砝码称重 DFS+DP

题目描述 现有n个砝码,重量分别为 ai,在去掉 m个砝码后,问最多能称量出多少不同的重量(不包括 0)。 请注意,砝码只能放在其中一边。 输入第 1 行为有两个整数 n 和 m,用空格分隔。 第 2 行有 n个正整数 a1, a2, a3,… , an表示每个砝码的重量。 输出仅包括 1 个整数,为最多能称量出的重量数量。 样例输入 1 2 2 样例输出 3 【样例说明】 在去掉一个重量为 2 的砝码后,能称量出 1, 2, 3 共 3 种重量。 【数据规模】 对于 100%100% 的数据, n≤20,

weixin_43502713的博客 1616

洛谷 P1441 砝码称重 子集枚举+bitset

https://www.luogu.org/problem/P1441 题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 请注意,砝码只能放在其中一边。 输入格式 输入文件weight.in的第1行为有两个整数n和m,用空格分隔 第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。 输出格式 输出文件wei...

xiji333的博客 812
上一篇: 洛谷-1073 最优贸易
下一篇: 洛谷-1312 Mayan游戏
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值