题目大意： 给你一个重量为w的物品 和 重量分别为 1  2  4  ... 2^(n-1) 的砝码，问 一共有多少种方式使得天平平衡。 解题思路： 让我们求的 就是 w + x = y 并且 x 与 y 在二进制形式下没有相同位置为 1  即  x & y = 0   一开始，我希望用数学公式推出来，但是失败了。后来查看了别人的题解，发现这是一道 动态规划。 我们设 dp[i][j]

题目连接：3971 - Assemble 题目大意：有若干个零件， 每个零件给出的信息有种类， 名称， 价格， 质量，  现在给出一个金额， 要求在这个金额范围内， 将每个种类零件都买一个， 并且尽量让这些零件中质量最小的越大， 输出质量最小的值。 解题思路：首先可以用二分搜索确定质量， 然后在搜索的过程中要判断这个质量是否能被满足， 判断函数可以用贪心， 在每一类的零件中选择价格

时间限制: 1 Sec 内存限制: 512 MB O2 提交: 122 解决: 23 [提交][状态][博客][加入收藏] 题目描述 小w 的男朋友送给小w 一个nn个点mm条边的图，并且刁难小w 要她找出点数最少的正环。 小w 不会做，于是向你求助。 输入 第一行两个整数n,mn,m。 接下来mm行，每行四个数u,v,a,bu,v,a,b，表示从uu走到vv的代价为aa，从vv走到uu的代价为b

分析： 判断一个数 n 是否是丑数，分成三个部分 1、寻找因数，从2遍历到 n，如果该数 i 是 n 的因数，就进入下一步2、判断 i 是否是质数，这部分代码直接套用即可，见得较多3、最后判断 i 是否等于2或3或5，如果等于，n 即为丑数 import java.io.*;public class Main {public static void main(String[]