蓝桥杯2021年第十二届省赛真题-砝码称重-题解-Dotcpp编程社区

摘要：解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重……

题解列表 2024年04月08日 0 点赞 0 评论 217 浏览评分：9.9

摘要：##unordered_set **又学到了一个重要的数据结构！！ unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤） set：用于存放有序、不重复的数据 unor……

题解列表 2024年03月30日 1 点赞 0 评论 491 浏览评分：9.9

摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……

题解列表 2024年03月25日 0 点赞 0 评论 217 浏览评分：9.9

摘要：# 思路设有数组 dp[i][j]，其中 dp[i][j]：当前的砝码为 i 时，是否能称出 j 重量的物品当 dp[i][j] 时此时有三种情况： 1. 不放第 i 个砝码，此时……

题解列表 2023年11月16日 0 点赞 0 评论 229 浏览评分：9.9

摘要：解题思路:注意事项: 将砝码独立来看，在当前砝码称出重量x的情况下，对于砝码i都有三种操作：x+砝码i的重量（放同侧）x-砝码i的重量（放异侧）x（不放）显然前面两种操作才有可能产生不同的重量。……

题解列表 2023年04月07日 0 点赞 1 评论 347 浏览评分：9.9

摘要：解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)……

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

摘要：参考代码:#include <iostream> using namespace std; const int N = 110, M = 300000;//大一点好 int n,sum,w[N……

题解列表 2023年04月06日 0 点赞 1 评论 528 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N=1e5+10;int w[110];int dp[110][N];//……

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

摘要：解题思路:通过递归遍历每一种情况，并通过剪枝减少遍历次数节省时间注意事项:暴力求解可能得不到满分，但可以得到大多数分值参考代码:#includelong long int n;long long in……

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

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

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

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