蓝桥杯
本居小鈴
无尽深渊中,唯有你与我共行。
展开
-
蓝桥 第十二届省赛 砝码称重
第十二届省赛 砝码称重 题目传送门 思路 根据之前计算得到的质量求得个数(负数的质量在天平上反过来就是正的)。 基于这种思路,很容易写出暴搜的错解。 暴搜 这是一种及其暴力的搜索方式。当然只过了一半的点。 #include <bits/stdc++.h> typedef long long ll; int n; ll c[110]; std::set<ll> cnt; void dfs(int id, int now) { cnt.insert(std::abs(now)原创 2022-04-01 21:17:29 · 263 阅读 · 0 评论 -
蓝桥 砝码称重(完全背包)
蓝桥 砝码称重 题意 给定nnn种砝码(每种砝码个数不限)和一个整数mmm,问至少需要多少个砝码才可以称量mmm。 思路 这题是完全背包的模板题(但是因为没看到无限砝码个数WA了)。 考虑每个重量当前可以选取的最少砝码个数f(i)f(i)f(i)和目前法码ccc,可以知道这个状态可以是从i−ci-ci−c那边得到,也可以从自己得到。也就是说,目前的重量可以选择的最少砝码个数,要么是它现在的选择个数,要么就是之前的状态转移得到。因此,可以得到下面的状态转移方程: f(i)=min(f(i), f(原创 2022-04-01 20:24:07 · 391 阅读 · 0 评论