##题目： （注：T1） ##想法 这道题是一个方案背包的类似板子的题，但是我并没有第一遍切，为什么呢？因为我在一个循环里把num[]数组写成了a[]数组，结果样例太水了被我过了，后来发现才9分，回头检查才发现数组写错了。太智障了，下次要认真点 ##代码： #include<bits/stdc++. ...
分类：
其他好文 时间：
2021-06-02 13:32:00
阅读次数：
0
三层循环，第一层，6个物品，第二层，每个物品的个数，第三层，质量范围 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e3 + 10; int dp[maxn]; int w[ ...
分类：
其他好文 时间：
2020-04-30 21:35:40
阅读次数：
65
题目 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 include int weight[6] = {1, 2, 3, 5, 10, 20}; int num[6]; int dp[1000]; int main(){ ...
分类：
其他好文 时间：
2020-04-02 17:49:02
阅读次数：
57
中文题 想法： 首先第一个要解决的问题就是在 n 个砝码中取 m 个 （因为数据量不是很大，我们可以考虑直接暴力） 当已知 m 个砝码的时候，求有多少中搭配的方式 （这个可以采取dp的方式） #pragma GCC optimize(3,"Ofast","inline")//O3优化 #pragma ...
分类：
其他好文 时间：
2020-03-23 20:24:33
阅读次数：
63
参考 https://blog.csdn.net/livelylittlefish/article/details/6555347 假设有280g盐，有一架天平，有两个砝码，分别是4g和14g 。能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法。 这是另外一种砝码称重问题 ...
分类：
其他好文 时间：
2019-12-30 19:31:44
阅读次数：
101
参考 https://blog.csdn.net/livelylittlefish/article/details/3854702 https://www.guokr.com/article/3742 问题：4个砝码，每个重量都是整数克，总重量为40克，放在天平上可以称出1～40克的物体。求这4个砝 ...
分类：
其他好文 时间：
2019-12-26 21:04:49
阅读次数：
131
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3... ...
分类：
其他好文 时间：
2019-08-22 14:41:39
阅读次数：
77
P2347 砝码称重 题解 首先我们把这些砝码一个一个的摆出来 然后数组 f[i] 记录 i 这个质量能不能摆出来，显然 f [0] 可以 如果这个质量可以摆出来的话，那么在此基础上加上一个砝码，那么 新的质量也是可到达的 最后统计一下哪些质量可以摆出来，就是答案了 代码 ...
分类：
其他好文 时间：
2019-08-04 00:57:55
阅读次数：
86
砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 砝码称重 砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<= ...
分类：
其他好文 时间：
2019-07-30 12:26:41
阅读次数：
85
题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚（其总重\le 1000≤1000）， 输入输出格式 输入格式： 输入方式：a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1?,a2?,a3?,a4?,a5?,a6? （表示1g1g砝码有 ...
分类：
其他好文 时间：
2019-07-03 22:49:51
阅读次数：
143
