X-man

摘要： 题解：第一：两个字符不相等（即栈顶字符与目标字符不相等）；这种情况很容易处理，将匹配word的下一个字符入栈，指针向后挪已为继续递归。第二：两个字符相等（即栈顶字符与目标字符相等）；这种情况有两种选择 （1）字符出栈，并将目标word的指针向后挪一位，继续递归；（2）将匹配word的下一个字符入栈，指针向后挪一位，继续递归；每一次递归用path记录下来路径。当目标word的指针超过最后一位了，说明成功，此时将path输出。#include#include#includeusing namespace std;char str1[1005],str2[1005];int len1,len2;ch 阅读全文

摘要： #include#include#includeusing namespace std;struct Node{ int x,y;} p;bool cmp(Node a,Node b){ if(a.xve;int main(){ int n,m; int x,y,flag; int i,j; while(scanf("%d",&n)!=EOF) { flag=1; ve.clear(); m=n; n=n*(n-1)/2; for(i=0; iy) { ... 阅读全文

摘要： C++随机函数（VC program）：#include #include #include using namespace std;#define MAX 100int main(int argc, char* argv[]){srand( (unsigned)time( NULL ) );//s... 阅读全文

摘要： 转载▼http://blog.csdn.net/android_tutorhttp://www.cnblogs.com/TerryBlog/blog.csdn.net/yiyaaixuexihttp://blog.csdn.net/hellogvhttp://miloisbadboy.comhttp://www.cnblogs.com/tianjianhttp://www.cnblogs.com/devxiaobai 阅读全文

摘要： 题意： 有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路： 因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。打表代码#include#includeint sg[10000];int find(int x){ if(sg[x]>=0) return sg[x]; bool mex[10000]= {0}; for(int i=0; i0&&i>0) mex[find(i)^find(x-i)]=1; } int i=0; ... 阅读全文