摘要: #include #include #include #include #include using namespace std; int main() { int t,n; cin>>t; while(t--) { double sum=1; cin>>n; for(int i=1;i<=n;i++) ... 阅读全文
posted @ 2016-03-24 17:35 Gssol 阅读(123) 评论(0) 推荐(0) 编辑
摘要: #include #include int main() { char st[1005]; int r,len; while(scanf("%s",st)&&st[0]!='0'){ r=0; len=strlen(st); for(int i=0;i<len;i++) ... 阅读全文
posted @ 2016-03-24 17:33 Gssol 阅读(112) 评论(0) 推荐(0) 编辑
摘要: ///hdu 1028 母函数 一个数有几种相加方式 #include #include #include #include #define INF 1000000009 using namespace std; const int _max = 10001; int c1[_max], c2[_max]; int main() { int n,i,j,k; while(c... 阅读全文
posted @ 2016-03-24 17:32 Gssol 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #include #include int flag,n,m; int a[1002],sum,vis[1002]; void dfs(int k) { if(flag==1) return; if(k==n+1) { sum++; if(sum==m) { flag=1; ... 阅读全文
posted @ 2016-03-24 17:31 Gssol 阅读(246) 评论(0) 推荐(0) 编辑
摘要: //#include #include #include #include using namespace std; int a[10000][1000]; #define MOD 100000000 int main() { int n; a[1][0]=1; a[2][0]=1; for(int i=3;i>n) { int i;... 阅读全文
posted @ 2016-03-24 17:30 Gssol 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int pre[2000]; int find1(int x) { int r=x; while(pre[r]!=r) { r=pre[r]; } return r; } void join(int x,int y) { int fx=find1(x); i... 阅读全文
posted @ 2016-03-24 17:28 Gssol 阅读(122) 评论(0) 推荐(0) 编辑
摘要: KMP算法的应用 阅读全文
posted @ 2016-03-24 17:26 Gssol 阅读(259) 评论(0) 推荐(0) 编辑