@ 目录 题目 【80分】 思路 知识点 代码 题目 【80分】 你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 【样例输入】 3 1 4 6 【样 ...

看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要 ...

题目描述 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母 ...

题目描述 注意： 1s=1000ms 输出格式，输出位数为两位，不足用0补充，格式为 代码 复习时，有了新的想法 代码 ...

题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是 ...

题目 求能称量1、2、3......N的天平需要的最少砝码数，砝码可放置在天平两侧 题解 维护一个量程range始终处于最优解，即当重量 i 超量程时添加一个尽可能大的砝码 下边计算需要添加多大的砝码： 此时新砝码w=2*range+1是使得量程增量最大化的砝码 时间复杂度O ...

题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层 ...

题目 给定几种重量的砝码，数量不限，判断是否可以称出任意重量的物品。有时间空间限制，时间是1秒内，也就是不能用笨重的穷举法。输入规则，第一行输入一个整数，表示有几个砝码；然后挨个输入每个砝码的重量。可以称重的物品都是整数。能，就输出YES；不能，输出NO。 示例1 1 1 YES ...