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

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

标志:

语言:

摘要： n = int(input()) li = list(map(int,input().split()))#给出n个砝码的重量 weigh = sum(li) #……

题解列表 2022年03月19日 0 点赞 0 评论 1050 浏览评分：9.9

优质题解

摘要：### 注意事项 1.砝码可以放在天平左端，也可以放在天平右端 2.不同砝码可能称出同一重量 3.0不算重量（隐含条件） ### 思路分析看过一些大师傅的题解，上来直接动态规划，对于我这样……

题解列表 2022年03月29日 0 点赞 4 评论 1882 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.*; import java.io.*; public class Main { static StreamTokenize……

题解列表 2022年04月05日 0 点赞 0 评论 461 浏览评分：6.0

摘要：解题思路:(先要自己弄清楚装箱问题)首先,要明确这道题中,砝码有两种放法,一种是同侧一种是异侧放法.同侧也就是在求和,异侧就是在求差.在同侧求和时,我采用装箱问题的解决思路(因为数据多时,排列情况太多……

题解列表 2022年04月06日 0 点赞 0 评论 508 浏览评分：9.9

摘要：解题思路:注意事项:不能重复利用自己产生的重量参考代码:#include <iostream> #include<bits/stdc++.h> using namespace std; #def……

题解列表 2022年04月07日 0 点赞 0 评论 451 浏览评分：0.0

摘要：#解题思路: 动态规划,对于遍历到的dp[][],判断到底是放还是不放,不放就不放,放的时候,是在左边放还是在右边放? #注意事项: a[]下标的范围,dp[][]小标的范围 #参考代码: ……

题解列表 2022年04月07日 0 点赞 0 评论 889 浏览评分：9.9

摘要：解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分，于是开始了dp，在看了一些大佬的讲解后，明白了这个01背包的变种问题，我们把题目看成这样，有一个容量为max（砝码总……

题解列表 2023年03月12日 0 点赞 0 评论 344 浏览评分：6.7

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>//一维dp,思路是//把每个砝码拆成一正一反两个质量，这样所有砝码都只需要放左边就行了。using namespace s……

题解列表 2023年03月20日 0 点赞 0 评论 320 浏览评分：9.9

摘要：解题思路:需要多思考，多思考参考代码://砝码称重--dp #include <bits/stdc++.h> using namespace std; int n,w[110]; int d……

题解列表 2023年03月27日 0 点赞 0 评论 181 浏览评分：7.0

摘要：解题思路:与一楼的思路一致，但因为用set会超时，所以采用了以下方法优化参考代码:#include<bits/stdc++.h>using namespace std;int n;int g[1000……

题解列表 2023年04月01日 0 点赞 0 评论 150 浏览评分：0.0