第十二届蓝桥杯 试题G:砝码称重
看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要 ...
原文：【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）
目录 题目 分 思路 知识点 代码 题目 分 你有一架天平和N个砝码，这N个砝码重量依次是W ，W ， ，WN请你计算一共可以称出多少种不同的重量 注意砝码可以放在天平两边。 样例输入 样例输出 思路 这是一道动态规划题 确定dp数组 dp table 以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 知识点 将dp初始化为 ，二维数组 对于第一个加入的dp i ...
2021-12-25 15:49 0 965 推荐指数：
相关推荐
蓝桥杯—砝码称重（C语言解法）
题目描述 思路 借鉴了y总的思路点这里看思路 状态表示：f[i][j]的意义是i个砝码能称出重量为j的方案的集合，属性：f[i][j]为1或0，为1说明前i个砝码可以称出重量j 状态计算：可以将第i个物品分为三种状态，（放在左边，不放，放在右边）其中任何一种状态存在则f[i ...
第十二届蓝桥杯大赛软件赛决赛题解
题目下载链接 注意，以下答案均为作者本人的答案，不是官方答案！！！(也就是说，可能(多半)是错的) 填空预览 25 1903 977 2607074472 试题 A: 带宽 【问题描述】 小 ...
蓝桥杯-最少砝码，设计砝码
题目 求能称量1、2、3......N的天平需要的最少砝码数，砝码可放置在天平两侧 题解 维护一个量程range始终处于最优解，即当重量 i 超量程时添加一个尽可能大的砝码 下边计算需要添加多大的砝码： 此时新砝码w=2*range+1是使得量程增量最大化的砝码 时间复杂度O ...
第十二届蓝桥杯大赛软件赛省赛第二场题解
@ 目录 A: 求余 【问题描述】 ans B: 双阶乘 【问题描述】 Code C: 格点 ...
第十二届蓝桥杯省赛B组
y总讲解：第十二届蓝桥杯C++ B组讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili A.空间 B.卡片： C.直线： D.货物摆放： E.路径： F.时间显示： G.砝码称重 ...
第十二届蓝桥杯省赛 大学 B 组 C/C++ 个人题解
结果 B组 C/C++ 河北 第一名 赛情 莫名其妙就到比赛时间了，没有啥特别准备，考场在自己学校，没啥心情波动 吸取去年没东西吃的教训，这次买了一个面包和一瓶酸奶，居然要二十块 555 试 ...
第十二届蓝桥杯省赛试题 C: 直线
【问题描述】 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。 给定平面上2×3个整点{(x,y)| ...