2016年3月24日
阶乘位数
摘要： #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 阅读(126) 评论(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 阅读(115) 评论(0) 推荐(0)
hdu 1028 母函数 一个数有几种相加方式
摘要： ///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 阅读(142) 评论(0) 推荐(0)
第m个全排列
摘要： #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 阅读(256) 评论(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 阅读(123) 评论(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 阅读(128) 评论(0) 推荐(0)
KMP算法及KMP算法的应用(POJ2406)
摘要： KMP算法的应用 阅读全文
posted @ 2016-03-24 17:26 Gssol 阅读(269) 评论(0) 推荐(0)