题目意思:给定Q(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define lson l,mid,rt>1)11 #define ll long long12 #define cl(a) memset(a,0,sizeof(...
分类:
其他好文 时间:
2015-05-18 18:32:55
阅读次数:
100
功能:memset是对一个一个的字节进行初始化。
有可能出错的地方: 如果对int数组进行初始化为非0的整数,会出现错误,如:memset(arr, 1, sizeof(int)*length)每个数都被初始化为00000001 00000001 00000001 00000001。而不是1
#include
#include
#include
#include
using namespace...
分类:
编程语言 时间:
2015-05-18 14:43:49
阅读次数:
100
刚开始一直在纠结怎么记录人数,因为一开始的想法是dp[i][j]表示前i个人是否能达j这个值,想过用状态压缩存储路径,然后发现状态压缩只适合在人数
然后考虑到空间复杂度,省略i这个状态,用逆序保证每个人只选一次
#include
#include
int dp[105][45005],w[105];
int n;
void init(){
memset(dp,0,sizeof(dp));
...
分类:
其他好文 时间:
2015-05-18 01:10:16
阅读次数:
181
#include #include #include int main(){ int n = 0; while (scanf("%d",&n) != EOF && n!= 0) { char str[1000][16];//只对各不相同的颜色进行存储 memset(...
分类:
其他好文 时间:
2015-05-17 18:07:25
阅读次数:
103
#include#includechar a[1000],b[1000];int main(){ int n,t,i,j; while(scanf("%d",&n)!=-1&&n!=-1) { t=0; memset(a,0,sizeof(a)); ...
分类:
其他好文 时间:
2015-05-16 19:55:36
阅读次数:
83
#include #include #include #include #define clr(x,y) memset(x, y, sizeof x)#include using namespace std;const int maxn=6e2+6;const int maxm=maxn*maxn*...
分类:
其他好文 时间:
2015-05-16 18:20:41
阅读次数:
134
http://poj.org/problem?id=1330 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6 const int inf=0...
分类:
其他好文 时间:
2015-05-14 23:22:22
阅读次数:
258
题目的意思是输入N,有多少种由2的整数幂相加的情况。
下面的是AC 的代码:
#include
#include
using namespace std;
int dp[1000002];
int a[21];
const int mod = 1000000000;
int main()
{
int i;
memset(dp, 0, sizeof(dp));
dp[0] = 0;...
分类:
其他好文 时间:
2015-05-13 21:53:42
阅读次数:
160
#include
#include
const int maxn = 2000 + 10;
int setA[maxn], setB[maxn], AB[maxn], cnt, VIS[maxn];
void init() {
memset(setA, 0, sizeof(setA));
memset(setB, 0, sizeof(setB));
memset(AB, 0, sizeo...
分类:
其他好文 时间:
2015-05-13 14:48:17
阅读次数:
106
分析:DFS即可。
#include
using namespace std;
bool map[21][21];
bool vis[21];
int ans[21],num,m;
void init()
{
int i,a;
memset(map,false,sizeof(map));
for(i=1;i<=20;i++) //构图
{
map[i][ci...
分类:
其他好文 时间:
2015-05-13 14:45:50
阅读次数:
139