源地址:http://codeforces.com/contest/526
最近做题实在是没有感觉,,略颓废。。
A:暴力枚举
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
B:B题刚开始实在是没想好怎么做。。用了下搜索,,感觉不好使。。
最后看了下别人的想法。。就跟那种数塔一样的,从底层开始遍历,如果相邻两个数目不同,那就弄成相同的,然后把数目往上层叠加,直到第一层。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
C:数据范围好大,,本来想用背包的。。
那么我们可以知道,使得价值最大的背包的容量肯定是 <= 两种糖果重量倍数的公倍数,所以我们枚举数量时,只需要枚举到sqrt(c)就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include