摘要:
在一些特殊的比赛中,我们需要用一个暴力程序来验证一个采取了高效算法的程序是否正确,所以就有了对拍。 对拍程序: @echo off :loop rand.exe>data.in std.exe<data.in>std.out my.exe<data.in>my.out fc my.out std.o 阅读全文
摘要:
异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即0∧0=0,0∧1=1,1∧1=0。 性质: (1).与1异或会翻转 (2).与0异或保持不变 (3).一个数异或它本身等于0 (4).每一位的结果只与该位有关。 应用: (1).使特定位翻转 阅读全文
摘要:
数据类型用long long的话差不多60之后就会开始越界了。 typedef long long LL; const int N=60; LL c[N][N]; void C() { int i,j; for(i=0;i<N;i++) c[i][0]=c[i][i]=1; for(i=1;i<N; 阅读全文
摘要:
最长递增(上升)子序列问题:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若i<j,必有a[i]<a[j],这样最长的子序列称为最长递增(上升)子序列。 考虑两个数a[x]和a[y],x>y且a[x]<a[y],且dp[x]=dp[y],当a[t]要选择时,到底取哪一个构成最优的呢 阅读全文