题目描述 设有 1g1g1g 、 2g2g2g 、 3g3g3g 、 5g5g5g 、 10g10g10g 、 20g20g20g 的砝码各若干枚（其总重 ≤1000 \le 1000≤1000 ）， 输入输出格式 输入格式： 输入方式： a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_ ...
分类：
其他好文 时间：
2018-08-11 20:04:40
阅读次数：
164
题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出格式： ...
分类：
其他好文 时间：
2018-06-24 12:57:37
阅读次数：
146
搜索+背包就是了 cpp include include include using namespace std; int n, m, a[25], ans=0, lst=0; bool isu[25], f[2005]; void dfs(int x){ if(x==m+1){ int cnt=0 ...
分类：
其他好文 时间：
2017-12-20 03:54:07
阅读次数：
111
P2347 砝码称重 P2347 砝码称重 P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输 ...
分类：
其他好文 时间：
2017-11-17 23:30:11
阅读次数：
163
P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码 ...
分类：
其他好文 时间：
2017-10-28 19:51:07
阅读次数：
211
1837 砝码称重 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1837 砝码称重 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1837 砝码称重 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度： ...
分类：
其他好文 时间：
2017-10-03 16:27:40
阅读次数：
215
题目链接：51nod 1837 砝码称重 小 Q 有 n 个砝码，它们的质量分别为 1 克、 2 克、……、 n 克。 他给 i 克的砝码标上了编号 i (i = 1, 2, ..., n)，但是编号被人打乱了，即编号为 i 的砝码不一定是 i 克，而是 a_i 克，这里 a 指的是 1 到 n 的 ...
分类：
其他好文 时间：
2017-10-02 17:17:21
阅读次数：
226
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1449 砝码称重 题目 ...
分类：
其他好文 时间：
2017-09-23 21:29:13
阅读次数：
230
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 基准时间限 ...
分类：
其他好文 时间：
2017-09-20 18:07:53
阅读次数：
138
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 题意： 鬼谷子带了a元钱，他要把a元钱分装在小袋子中，使得任意不大于a的数目的钱，都能用几个小袋子凑出来。 问你最少用几个小袋子。 题解： 砝码称重问题（二进制）： 你可以自由设置砝码 ...
分类：
其他好文 时间：
2017-09-05 09:55:26
阅读次数：
157
