摘要：
来呀 题意：给n杯盐水，每一杯水有a单位盐，b单位水。给你一个x和y，问有多少种方法能配成x比y的盐水。 因为n只有35，没法枚举全部情况，如果n只有一般大，那么我们可以枚举所有情况。 我们可以把n分为两部分，枚举一部分的所有情况，然后找是否能和另一部分构成解。 对于(a1,b1)和(a2,b2)这 阅读全文
摘要：
题目： 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少？ 分析： 解题方法 题目的实质是求几个数的最小公倍数。 任何一个正整数都可以表示成几个素数的次方的乘积 假设PnPn表示第n个素数，那么任意正整数可以通过下面的式子获得： Num=Pk11Pk 阅读全文
摘要：
飞翔 题意：给你一个含有n(n<=1000)个数的数列，问这个数列中是否存在四个不同的数a,b,c,d,使a+b+c=d;若存在则输出最大的d 思路：子集最多有1000C4*4个，时限只有一秒。折半枚举有些讲究，以前折半都是在集合上折半，这次是在等式上。将等式变化为 a + b = d – c，预先 阅读全文
摘要：
题目 题意：在一个集合中找到一个非空子集使得这个子集元素和的绝对值尽量小，和绝对值相同时保证元素个数尽量小 分析：1.二分枚举的思想，先分成两个集合； 2.枚举其中一个集合中所有的子集并且存到数组中，并排序； 3.枚举另一个集合中所有的子集并且与第一个集合中的合适子集相加（可以通过二分查找在数组中找 阅读全文
摘要：
题目 大致题意 大致题意 n表示要进行n次操作，接着给出三个字符串，表示三个人初始拥有的串。每次操作要替换字符串中的字母，询问最后在游戏中曾出现过的相同的子串谁最多。 思路 （1） 讨论最多的子串，肯定是全部转换成单个的字母是最优的，这样就把子串转换成了讨论出现过最多的字母的问题。接下来只需要模拟， 阅读全文