一、题意：给定一个数n，将它分解成2^i的和的形式，求不同的分解数。 二、思路：poj崩了，暂时不能确定思路是否正确。 三、代码： #include"iostream" #include"stdio.h" #include"math.h" using namespace std; const int ...
分类：
其他好文 时间：
2019-01-24 16:27:37
阅读次数：
126
poj2229 题意：给定一个数，把它拆分成2的n次幂相加的形式，问有多少种方法，结果取后9位 分析：这道题目很有意思，可以把一个数i分成奇数和偶数的情况来讨论，当i是奇数时，i拆分以后的个数与i-1是一样的，而当i是偶数时，相当于将i-1加上一个1以后同时可以把两个1为一组进行合并，故为i-1与i ...
分类：
其他好文 时间：
2016-04-03 11:41:36
阅读次数：
124
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:15052Accepted:6001DescriptionFarmer John commanded his cows to search for different sets...
分类：
其他好文 时间：
2015-12-21 20:17:34
阅读次数：
186
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:13210Accepted:5300DescriptionFarmer John commanded his cows to search for different sets...
分类：
其他好文 时间：
2015-09-22 13:02:40
阅读次数：
213
【题目大意】把一个数n分成2的指数幂相加的形式，问有几种情况。【思路】如果当前i为奇数，则必定有至少一个1，可以看作i-1的情形再加上一个1。即f[i]=f[i-1]。如果当前i为偶数，假设没有1，则所有数字都可以除以2，相当于f[i/2]；如果有1，必定有至少两个1，则等于f[i-2]。即f[i]...
分类：
其他好文 时间：
2015-08-17 13:58:59
阅读次数：
128
SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:14344Accepted:5709DescriptionFarmer John commanded his cows to s...
分类：
其他好文 时间：
2015-06-26 23:39:08
阅读次数：
149
Sumsets
Time Limit: 2000MS
Memory Limit: 200000K
Total Submissions: 13210
Accepted: 5300
Description
Farmer John commanded his cows to search for different sets of...
分类：
其他好文 时间：
2014-11-16 17:21:01
阅读次数：
146
d[i]表示数字i的方案数，分为两种情况:
i位奇数时，d[i]=d[i-1],这个很容易想到。
i为奇数时，第一个数为1时，d[i]=d[i-1];第一个数为偶数时，d[i]=d[i/2].所以d[i]=d[i-1]+d[i/2]
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-07 13:05:28
阅读次数：
230
