【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）
@ 目录 题目 【80分】 思路 知识点 代码 题目 【80分】 你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 【样例输入】 3 1 4 6 【样 ...
原文：第十二届蓝桥杯 试题G:砝码称重
看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要将上一个状态的每个可以被称出的重量与新的砝码进行组合，即得出当前砝码数量可以被称出的所有重量 一直到最后一个砝码加入，最 ...
2021-04-30 15:40 0 273 推荐指数：
相关推荐
蓝桥杯—砝码称重（C语言解法）
题目描述 思路 借鉴了y总的思路点这里看思路 状态表示：f[i][j]的意义是i个砝码能称出重量为j的方案的集合，属性：f[i][j]为1或0，为1说明前i个砝码可以称出重量j 状态计算：可以将第i个物品分为三种状态，（放在左边，不放，放在右边）其中任何一种状态存在则f[i ...
第十二届蓝桥杯省赛试题 C: 直线
【问题描述】 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。 给定平面上2×3个整点{(x,y)| ...
第十二届蓝桥杯省赛B组
y总讲解：第十二届蓝桥杯C++ B组讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili A.空间 B.卡片： C.直线： D.货物摆放： E.路径： F.时间显示： G.砝码称重 ...
第十二届蓝桥杯模拟赛第二期
第十二届蓝桥杯模拟赛 （第二期）1问题描述 请问在 1 到 2020 中，有多少个数既是 4 的整数倍，又是 6 的整数倍。答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 #include< ...
第十二届蓝桥杯大赛软件赛决赛题解
题目下载链接 注意，以下答案均为作者本人的答案，不是官方答案！！！(也就是说，可能(多半)是错的) 填空预览 25 1903 977 2607074472 试题 A: 带宽 【问题描述】 小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最 多可以从网上下载 ...
蓝桥杯-最少砝码，设计砝码
题目 求能称量1、2、3......N的天平需要的最少砝码数，砝码可放置在天平两侧 题解 维护一个量程range始终处于最优解，即当重量 i 超量程时添加一个尽可能大的砝码 下边计算需要添加多大的砝码： 此时新砝码w=2*range+1是使得量程增量最大化的砝码 时间复杂度O ...
砝码称重
题目 给定几种重量的砝码，数量不限，判断是否可以称出任意重量的物品。有时间空间限制，时间是1秒内，也就是不能用笨重的穷举法。输入规则，第一行输入一个整数，表示有几个砝码；然后挨个输入每个砝码的重量。可以称重的物品都是整数。能，就输出YES；不能，输出NO。 示例1 1 1 YES ...