题解 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

巧用集合，迅速秒杀

巧用集合，迅速秒杀

解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)foriina:forjinlist(b):b.add(abs(j-i))b.add(j+i)prin
题解列表 2023年04月06日 评分：9.9
初探dp--砝码称重 Python语言

初探dp--砝码称重 Python语言

摘要：解题思路:参考D的题解，自己重现了一遍注意事项:注意4，5行参考代码:n=int(input()) w=[int(i) for i in input().split()] s=sum(w) w.……
题解列表 2022年02月13日 评分：9.9
python-砝码称重

python-砝码称重

摘要：解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……
题解列表 2022年02月11日 评分：9.8
砝码称重 Dp思想，详细注释

砝码称重 Dp思想，详细注释

看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans;
题解列表 2022年03月18日 评分：9.7
两次01背包-砝码称重

两次01背包-砝码称重

```cpp#include#defineintlonglongusingnamespacestd;constintN=100010;intdp[N],a[105];signedmain(){intn;cin>>n;for(inti=1;i>a[i];}memset(dp,
题解列表 2022年02月18日 评分：9.6
简单递归暴力求解

简单递归暴力求解

解题思路:通过递归遍历每一种情况，并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分，但可以得到大多数分值参考代码:#includelonglongintn;longlongintw[10000];longlonginta[10000];longlonginte=0;longlongint
题解列表 2023年04月01日 评分：9.5
蓝桥杯2021年第十二届省赛真题-砝码称重
优质题解

蓝桥杯2021年第十二届省赛真题-砝码称重

摘要：解题思路:   众所周知   天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……
题解列表 2021年08月14日 评分：9.4
蓝桥杯2021年第十二届省赛真题-砝码称重(DP)

蓝桥杯2021年第十二届省赛真题-砝码称重(DP)

动态规划问题：bool类型DP数组代表对于前i个砝码是否可以称出重量j（默认左盘放待称物体）有三种情况：不加第i个砝码也能称出来dp[i-1][j]加在右盘dp[i-1][j+arr[i]]j加载左盘dp[i-1][abs(j-arr[i])]三种情况只要有一种为真既可#include
题解列表 2022年03月02日 评分：8.0